...

/

Design Add and Search Words Data Structure

Design Add and Search Words Data Structure

Try to solve the Design Add and Search Words Data Structure problem.

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 ...