Back to course home
0% completed
Design Add and Search Words Data Structure (medium)
Problem Statement
Design a data structure that supports the addition of new words and the ability to check if a string matches any previously added word.
Implement the Solution
class:
Solution()
Initializes the object.void addWord(word)
Insertsword
into the data structure, making it available for future searches.bool search(word)
Checks if there is any word in the data structure that matchesword
. The method returnstrue
if such a match exists, otherwise returnsfalse
.
Note: In the search query word
, the character `'.'
.....
.....
.....
Like the course? Get enrolled and start learning!