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 prefixos. 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 prefixo passado em ordem alfabética. Caso não existam sugestões, o sistema deverá informar isso ao usuário através de uma mensagem.