135. Add and Search Word

Medium

Topics

Companies

Helpful tools to learn & understand

Visualize LogicActive Simulator

Watch key transitions, pointers, and variables update step-by-step.

Open

Check Solutions

Read clean, documented implementations across multiple patterns.

View Code

Thinkpad (Draw & Note)

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Example 1:

Output: [null,null,null,null,false,true,true,true]

Explanation: The WordDictionary is initialized. "bad", "dad", and "mad" are added. Then, searches for "pad" (false), "bad" (true), ".ad" (true), and "b.." (true) are performed.

Constraints:

•
•
•
•

Time Complexity

O(m)

Space Complexity