Question d’entretien chez Microsoft

Interesting question regarding tries and spell-checking.