In computer science, a trie, also called digital tree and sometimes radix tree or prefix tree (as they can be searched by prefixes), is an ordered tree data structure that is used to store a dynamic set or associative array where the keys are usually strings
I have written down a simple function that determines if str1 is a prefix of str2. It's a very simple …
prefix prefix-tree patricia-trie