Word Finder
Languages
Implement WordFinder class that allows for adding words and searching for them. It has the following methods:
addWord(word: string): Adds a word to the data structuresearch(query: string): Checks if any added word matches the given word. Thequerycan include dots., which can match any letter
Input
The WordFinder instance will have its methods called with various parameters based on these:
methods: string[]: An array of method namesparams: string[]: An array of strings
methods[i] will be called with params[i].
Examples
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'.
Constraints
- 1 <=
word.length<= 25 - 1 <=
methods.length<= 1000 - Search queries may include
.and lowercase English letters, with at most 2 dots per query - Each word contains only lowercase English letters
Sponsor: GreatFrontEnd ProjectsWant to grow in your front end skills? Learn them the right way — build apps step-by-step while referencing best practices from Senior engineers.
- 80+ real world projects
- Professional specs and designs by top-tier product managers and designers
- Guides and reference solutions from Senior Big Tech engineers
- Use a front end skill roadmap to build from beginner to pro
Coding and submission is not supported on mobile devices. Use a wider screen to practice solving this question within the editor.
Sponsor: GreatFrontEnd ProjectsWant to grow in your front end skills? Learn them the right way — build apps step-by-step while referencing best practices from Senior engineers.
- 80+ real world projects
- Professional specs and designs by top-tier product managers and designers
- Guides and reference solutions from Senior Big Tech engineers
- Use a front end skill roadmap to build from beginner to pro
Word Finder
Languages
Implement WordFinder class that allows for adding words and searching for them. It has the following methods:
addWord(word: string): Adds a word to the data structuresearch(query: string): Checks if any added word matches the given word. Thequerycan include dots., which can match any letter
Input
The WordFinder instance will have its methods called with various parameters based on these:
methods: string[]: An array of method namesparams: string[]: An array of strings
methods[i] will be called with params[i].
Examples
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'.
Constraints
- 1 <=
word.length<= 25 - 1 <=
methods.length<= 1000 - Search queries may include
.and lowercase English letters, with at most 2 dots per query - Each word contains only lowercase English letters
Sponsor: GreatFrontEnd ProjectsWant to grow in your front end skills? Learn them the right way — build apps step-by-step while referencing best practices from Senior engineers.
- 80+ real world projects
- Professional specs and designs by top-tier product managers and designers
- Guides and reference solutions from Senior Big Tech engineers
- Use a front end skill roadmap to build from beginner to pro
Premium solution
Purchase premium to unlock official solutions and all the best materials we have to offer.All premium questions
High quality solutions
Time-savers like focus areas
Front end system design guides
You must be signed in to view your submissions
Loading editor
This subset of test cases are used when "Run"-ning your code. View submission test cases.
Loading editor
Loading tests
Loading...
InitializingJavaScript Console
console.log() statements will appear here.Loading tests
Loading...
Initializing