#Trie Data Structure Trie is a structure to store many words in memory like the ones in dictionaries.