https://www.codinginterview.net/2023/06/trie.html