Word Search II
Given an m x n board of characters and a list of strings words, return all words on the board.

30:00

Word Search II
hard
Topics
Companies

Given an m x n board of characters and a list of strings words, return all words on the board.

Example 1:
Input: {"board":[["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]],"words":["oath","pea","eat","rain"]}
Output: ["eat","oath"]
Constraints:

  • m==board.lengthm == \text{board.length}

  • n==board[i].lengthn == \text{board}[i].\text{length}

  • 1≤m,n≤121 \leq m, n \leq 12

  • board[i][j] is a lowercase English letter.

  • 1≤words.length≤3×1041 \leq \text{words.length} \leq 3 \times 10^4

  • 1≤words[i].length≤101 \leq \text{words}[i].\text{length} \leq 10

  • words[i] consists of lowercase English letters.

  • All words[i] are unique.

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

found

[]

o0,0a0,1a0,2n0,3e1,0t1,1a1,2e1,3i2,0h2,1k2,2r2,3i3,0f3,1l3,2v3,3activepathvisited
Trie Visualizationeopraaeattaihn
Variables
VariableValue
R4
C4
wordsoath,pea,eat,rain
boardMatrix(4x4)
found[]
DepthFunction Call
1findWords(board, words)
0/233