Design Add and Search Words Data Structure

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