Basic Trie.
Word break using Dynamic Programming.