La mejor manera de implementar un

diccionario (hay algún DS mejor que Trie para el diccionario)tesauro (no hay idea, ya que la coincidencia se hace en los significados de las palabras, significados similares)corrector ortográfico (algo mejor que un mapa hash), si es posible con recomendaciones correctas de ortografía.

Cuando se nos pregunta en una entrevista de una hora, ¿se espera que escribamos un código c / c ++ para el algoritmo?