Implement WordFinder class that allows for adding words and searching for them. It has the following methods:
addWord(word: string): void: Adds a word to the data structuresearch(query: string): boolean: Returns whether an added word matches the entire query. Each dot . in the query matches exactly one lowercase English letterThe WordFinder instance will have its methods called with various parameters based on these:
methods: string[]: An array of method namesparams: string[]: An array of stringsmethods[i] will be called with params[i].
Input: methods = ["addWord","addWord","search","addWord","search","search","search"], params = ["car","cat","c.r","dog","d.g","cat","c.."]Output: [null,null,true,null,true,true,true]Explanation: Words 'car' and 'cat' are added, 'c.r' matches 'car', 'dog' and 'd.g' match, 'c..' matches both 'car' and 'cat'.
Input: methods = ["addWord","addWord","addWord","search","search","addWord","search"], params = ["hello","hollow","hollow","hell","hel.o","hero","h.o."]Output: [null,null,null,false,true,null,false]Explanation: The words 'hello', 'hollow' are added, 'hell' doesn't exist, 'hel.o' matches 'hello', 'hero' is added, 'h.o.' does not match with any other word.
Input: methods = ["addWord","search","addWord","search","addWord","search","search"], params = ["bat","b.t","ball","ba.l","bat","b.ll","ball"]Output: [null,true,null,true,null,true,true]Explanation: Words 'bat' and 'ball' are added, 'b.t' matches 'bat', 'ba.l', 'b.ll' and 'ball' match 'ball'.
word.length <= 25methods.length <= 1000. and lowercase English letters, with at most 2 dots per queryconsole.log() statements will appear here.