Design Add and Search Words Data Structure
#211
Medium
Tries
O(m)
O(ALPHABET_SIZE * N * M)
Amazon
Facebook
Microsoft
Problem Description
Design a data structure that supports adding new words and finding if a string matches any previously added string. Words may contain dots '.' as wildcards.