DIY: Design Add and Search Words Data Structure
Explore how to implement a WordDictionary class that supports adding new words, searching with wildcard characters, and retrieving all stored words. This lesson helps you understand data structure design and string matching techniques relevant for coding interviews.
We'll cover the following...
We'll cover the following...
Problem statement
Design a data structure that supports the following functions:
- Adding new words.
- Finding if a string matches any previously added string.
- Returning all the words that are present in the data structure.
Let’s call this data structure the ...