Back to Questions

Add and Search Word - Data structure design

43.8K viewsAsked 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.

Practice with This Question