C

construction of trie from a dictionary

I am helping Alice to modify the auto-complete feature on her phone to display only one word, along with its definition and the number of words in the dictionary that have the same prefix as the entered word. She has a dictionary containing English words, their frequencies, and definitions.