Question d’entretien chez Amazon

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