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:

• __init__(): This function will initialize the object.
• add_word(word): This function will add word

...