Design Add and Search Words Data Structure
Explore how to design and implement a WordDictionary data structure that allows adding words and searching with wildcards using trie techniques. Understand constraints and develop efficient functions to support add, search with dots matching any letter, and word retrieval.
We'll cover the following...
Statement
Design a data structure called WordDictionary that supports the following functionalities:
-
Constructor: 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 ...