Medium
Trie with wildcard search.
Design a data structure that supports adding words and searching with '.' as a wildcard matching any single character.
Examples
Input: addWord("bad"), addWord("dad"), search(".ad")
Output: true
Constraints
- Words contain lowercase English letters