113. Word Search

Medium

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 = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"

Output: true

Explanation: The word "ABCCED" can be found in the grid starting from the top-left 'A'.

Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"

Output: true

Explanation: The word "SEE" can be found in the grid starting from the second row, first column 'S'.

Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"

Output: false

Explanation: The word "ABCB" cannot be found in the grid because the 'B' cannot be reused immediately after the initial 'B'.

Time Complexity

O(m × n × 4^L)

Space Complexity

O(L)