https://www.codinginterview.net/2023/06/implement-trie-prefix-tree.html