Trie is a powerful DS for searching words in dictionary.