Grokking the Coding Interview: Patterns for Coding Questions
Ask Author
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) Inserts word into the data structure, making it available for future searches.
  • bool search(word) Checks if there is any word in the data structure that matches word. The method returns true if such a match exists, otherwise returns false.

Note: In the search query word, the character `'.'




Like the course? Get enrolled and start learning!