Design a dictionary that supports addWord(word) and search(word) , where a . in a search pattern matches any single letter . WordDictionary() constructs it. Input format Operation names + parallel argument lists.