Design Add and Search Words Data Structure

Explore how to design a WordDictionary class with functionalities to add words, search words with support for wildcards, and retrieve stored words using a trie data structure. Understand how to implement search functionality that handles dots as wildcards matching any letter, enabling efficient prefix matching and flexible queries.