Dovendo implementare una cosa del genere in maniera efficiente terrei il dizionario ordinato, e quindi farei una ricerca dicotomica cercando il solo prefisso. Se la parola a cui arrivi non inizia con il prefisso allora non esistono parole con il prefisso richiesto, se no stampo le parole da lì in poi finché iniziano con il prefisso.