Pregunta de entrevista de Microsoft

Interesting question regarding tries and spell-checking.