aloalgoWord Search - Find word
Medium
You are given an m x n board of characters and a word.
Your task is to determine if the word can be constructed from sequentially adjacent cells on the board. Adjacent cells are defined as those that are horizontally or vertically neighboring.
Note that:
- Each cell on the
boardmay not be used more than once to form theword. board[i][j]andwordconsist of only lowercase English letters.
Return true if the word exists in the board, otherwise return false.
Example 1
Inputs
board = [["c", "a"], ["d", "t"]]
word = "cat"
Output
True
Explanation:
The word 'cat' can be formed from adjacent letters in the grid: c -> a -> t.
Example 2
Inputs
board = [["c", "a"], ["t", "d"]]
word = "cat"
Output
False
Explanation:
The word 'cat' cannot be formed from adjacent letters in the grid. Note that letters must be adjacent horizontally or vertically, not diagonally.
Example 3
Inputs
board = [["t", "o"], ["s", "p"]]
word = "stops"
Output
False
Explanation:
The word 'stops' cannot be formed from adjacent letters in the grid without reusing position twice.
Inputs
board = [["c", "a"], ["d", "t"]]
word = "cat"
Output
True