Back to Questions

Design a Word Dictionary with Wildcards

108.5K views•Asked at Uber•
Hard

Question Explain

Design a data structure that supports adding words and searching for words. The search query can contain the dot '.' wildcard character, which matches any one letter. Use a Trie and Backtracking/DFS.

Start Trying This Question Simulation

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

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Design a Word Dictionary with Wildcards - Interview Question