Back to DSA sheet

Design Add and Search Words Data Structure

MediumTries
Open on LeetCodeAmazonGoogleMeta

Design a structure that adds words and searches them, where a search query may contain '.' matching any single letter.

Constraints
  • 1 <= word.length <= 25
  • Search words may contain dots
Sheets
Blind 75NeetCode 150NeetCode 250
design-add-and-search-words-data-structure.cpp
Loading editor
Custom input (stdin)
Output

Run your code to see its output.