#265 Design Word Search Data Structure

Design a data structure that supports adding words and searching with wildcards.

The WordDictionary class should support:

• addWord(word): Adds a word to the dictionary
• search(word): Returns true if any stored word matches the pattern
  • Pattern can contain dots '.' that match any letter

Constraints:

• 1 ≤ word.length ≤ 20
• addWord: word contains only lowercase letters
• search: word contains only dots or lowercase letters

Examples:

const dict = new WordDictionary();
dict.addWord("day");
dict.addWord("bay");
dict.addWord("may");
dict.search("say");   // returns false

dict.search("day");   // returns true

dict.search(".ay");   // returns true (matches day, bay, may)

dict.search("b..");   // returns true (matches bay)