https://itsmekartikeya.medium.com/interview-question-construct-a-trie-from-scratch-trie-c-4d588dfa0383