Back to Questions

Design Searchable Dictionary (Trie + DFS)

33.4K viewsAsked at Netflix
Hard

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

Practice answering orally or with text to get instant AI feedback.

Practice with This Question
Design Searchable Dictionary (Trie + DFS) - Interview Question