Here is an example of a Trie tree: Source interviewcake.com It's a data structure used to store words and prefixes of words. Note how the words are forming when you start from the root and go into the branches of the tree. Look at the words PAST