Back to QuestionsPractice with This Question
Add and Search Word - Data structure design
43.8K views•Asked at Google•
Medium
Question Explain
Design a data structure that supports adding new words and finding if a string matches any previously added string. The search query can contain the dot '.' character to represent any one letter.
Start Trying This Question Simulation
Practice answering orally or with text to get instant AI feedback.