Design Add and Search Words
Medium
Strings
String
Design
DFS
Trie
Add words and search with '.' wildcard matching any character.
Constraints
Words ≤ 10^4
Examples
Example 1:
Input: add bad
add dad
add mad
search pad
search bad
search .ad
search b..
Output: false
true
true
true
Tests:
Runtime:
Memory:
Test
Input:
Expected:
Got:
Click Run Code to test against sample cases, or Submit to test against all cases.
▲ Console