Amazon interview question

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