Code
The highlighted line runs next. The pill shows the live values in the running call.
Cost
Work done so far, and how the two solutions compare
Calls and storage
A dot matches any single letter
The highlighted line runs next. The pill shows the live values in the running call.
Work done so far, and how the two solutions compare
A dot matches any single letter
Keyboard: ← → step, Space play or pause. Type calls like "WordDictionary, addWord day, search .ay", or paste the LeetCode two-array format. Up to 12 calls, words of 1–8 letters, at most 2 dots per search. Children are tried in alphabetical order, as in the Java and C++ arrays. A Python dict tries them in insertion order instead, which can change how much is explored but never the answer.