136. Word Search II

Hard

Topics

Companies

Helpful tools to learn & understand

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

Open

Read clean, documented implementations across multiple patterns.

View Code

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

Draw

Input: board = [["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]], words = ["oath","pea","eat","rain"]

Output: ["oath","eat"]

Explanation: "oath" can be found starting from board[0][0], "eat" from board[1][0].

Input: board = [["a","b"],["c","d"]], words = ["abcb"]

Output: []

Explanation: No words can be formed from the board.

Time Complexity

O(m × n × 4^L)

Space Complexity

O(k)