CADDi interview question

Japanese Take-home assignment, HackerRank Code Test, some Trie problem