Video 78 of a series explaining the basic concepts of Data Structures and Algorithms. This video introduces the concept of tries. This video is meant for educational purposes only.
Thank you for this amazing explanation! I am curious though, could we not have a word that is a prefix of another word still? Let's say we have a boolean value in our Node class that is set to true if the node is an end of a word. So in the case of autocomplete, when we type b it would first try to guess that we are trying to spell be, but if we continue spelling and type bea it would suggest the next complete word which would be bear.