Amazon Interview Question

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