Fetching algorithms...

Word Search Visualizer & Solution | Rulcode

113. Word Search

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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'.

Example 2:

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'.

Example 3:

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'.

Constraints:

Time Complexity

O(m × n × 4^L)

Space Complexity

O(L)

Loading problem details...

rulcode

113. Word Search

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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'.

Example 2:

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'.

Example 3:

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'.

Constraints:

Time Complexity

O(m × n × 4^L)

Space Complexity

O(L)

113. Word Search

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

113. Word Search

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases