Back to QuestionsPractice with This Question
Word Dictionary with Wildcards (Trie)
71K views•Asked at IBM•
Hard
Question Explain
Design a data structure that supports adding words and searching for words that might contain the '.' wildcard character. Use a Trie, but modify the search operation to handle the wildcard (DFS).
Start Trying This Question Simulation
Practice answering orally or with text to get instant AI feedback.