Implement a Trie that recognises words from a given list. After
constructing the Trie, your program should enter in interactive
loop, allowing the user to type a word and responding with whether
or not that word appears in the list.

Here http://rabbit.eng.miami.edu/dics/index.html is a bunch of
word lists of various sizes. I wonder whether you'll have trouble
handling some of the longer lists. Don't worry if you do.

Your implementation should be quite efficient.