Implement Trie II (Prefix Tree)(LeetCode 1804):

Problem