Back to Question
Design a Word Dictionary with Wildcards
Question Explain
Design a data structure that supports adding words and searching for words. The search query can contain the dot '.' wildcard character, which matches any one letter. Use a Trie and Backtracking/DFS.
Start Trying This Question Simulation
Click "Start Speaking" and answer the question naturally.