Redfin Interview Question

Find all the words that match a search string. Implemented using a trie.