Pergunta de entrevista da empresa Amazon

How would you code a simple spell checker? (ie. code a trie)