Algoritmos e Estruturas de Dados mais adequados para um verificador ortográfico, dicionário e um dicionário de sinônimos

Melhor maneira de implementar um

dicionário (existe algum DS melhor do que o Trie for Dictionary)thesaurus (não tem idéia, como correspondência é feita com significados das palavras, significados semelhantes)verificador ortográfico (algo melhor que um mapa hash), se possível com as recomendações corretas de ortografia.

Quando perguntados em uma entrevista de uma hora, espera-se que escrevamos um código c / c ++, para o algoritmo?

questionAnswers(6)

yourAnswerToTheQuestion