Design Add and Search Words Data Structure
Try to solve the Design Add and Search Words Data Structure problem.
We'll cover the following...
Statement
Design a data structure that enables the addition of new words, facilitates word search, and provides the count of all words.
Implement a struct, WordDictionary, which should provide the following functionalities:
-
NewWordDictionary(): This function will initialize the object.
-
Add Word(word): This function will store the provided word in the data structure.
-
Search Word(word): This function will return TRUE if any string in the WordDictionary object matches the query word. Otherwise, it will return FALSE.
If the query word contains dots,
.
, each dot is free to match any letter of the alphabet. For example, the dot in the string “.ad” can have ...