Design Add and Search Words Data Structure Problem can be found in here! Solution: Trie Time Complexity: , Space Complexity: , where M is the key length