Design Add and Search Words

Design a structure supporting addWord w and search w, where a search word may contain '.' that matches any single letter. Print true/false for each search.

1 <= q <= 10^4 1 <= len(w) <= 25 Lowercase letters and '.' (search only)