Frage im Vorstellungsgespräch bei Amazon

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