DIY: Design Add and Search Words Data Structure

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 WordDictionary class. Here is how it should be implemented:

• WordDictionary(): This function will initialize the object.
• void addWord(word): This

...