Trie with insert, search and prefix lookup

Build a trie over a dictionary of words. Support inserting a word, checking whether an exact word is present, and returning every word that starts with a typed prefix, as an autocomplete box would.