Back to Questions

Design a Word Filter (Prefix/Suffix Search)

24.4K viewsAsked at Uber
Hard

Question Explain

Design a data structure that supports searching for a word with a given `prefix` and `suffix` simultaneously. Consider using two Tries or a single specialized Trie.

Start Trying This Question Simulation

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

Practice with This Question