Back to Question

Design Searchable Dictionary (Trie + DFS)

Question Explain

Design a data structure that supports adding words and searching for words. The search query can contain the wild-card character '.' that matches any letter.

Start Trying This Question Simulation

Click "Start Speaking" and answer the question naturally.