Programador linguagem C - Criação de teclado autocomplete

Dado um dicionário de palavras, o sistema deverá criar uma tabela hash para indexar todas as palavras do
dicionário de acordo com seus prexos. Após a indexação de todas as palavras, o sistema deverá atender a
requisições do usuário. Quando o usuário digitar uma letra, o programa deverá procurar na tabela hash por
palavras que contenham aquela letra inicial e exibi-las na tela sem a necessidade de apertar a tecla Enter.

Quando o usuário digitar a segunda letra, o programa deverá pesquisar na tabela por palavras que iniciem
com as duas letras passadas. A tabela hash deverá ser criada para até n letras iniciais. O programa deverá
mostrar todas as sugestões de palavras que contenham o prexo passado em ordem alfabética.
Caso não
existam sugestões, o sistema deverá informar isso ao usuário através de uma mensagem.