Trie – Prefix Tree

1 (Basic), 2 (autocomplete), 9, 11, 12 Trie Youtube Video and Java Code(add, search, delete) Gist(add, search, frequency). ***** Implement a phone directory using Trie /  Autocomplete   Algo: Save all the words in Trie. Now while searching we check for the first entered character in the prefix. If found, then we start suggesting all the words… Continue reading Trie – Prefix Tree