Design Add and Search Words Data Structure

Design a data structure to add words and search with '.' wildcards.

Examples
Input: [["WordDictionary","addWord","addWord","search","search","search"],[[],["bad"],["dad"],["pad"],["bad"],[".ad"]]]
Output: [null,null,null,false,true,true]
Hints
Related Problems

Design Add and Search Words Data Structure

Design a data structure to add words and search with '.' wildcards.