#trie-1

A trie (prefix tree) is an ordered tree data structure that is used to store a dynamic set or associative array where the keys are usually strings

https://en.wikipedia.org/wiki/Trie https://www.youtube.com/watch?v=NdfIfxTsVDo - video lecture