Design Add and Search Words Data Structure · Coding Interview Practice

Design Add and Search Words Data StructureDesign a structure that adds words and searches them, where "." in a query matches any single letter.Constraints

1 <= word.length <= 25

word in addWord consists of lowercase English letters

word in search may contain "."

Examples

Input: addWord("bad"), search("b..") Output: true

Input: search(".ad"), search("b..") Output: true, true

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…