Trie

This problem asks us to build a word dictionary, which is obviously to use Trie. But it also asks to support dots ‘.’ where dots can match any letter.

This problem is asking us to implement a very basic Trie.