Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 164

Lesson walkthrough

Word Search

MediumBacktracking

Return true if word can be formed from adjacent (4-dir) cells without reusing a cell.

Examples

Example 1

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

Output: true

Constraints

m == board.lengthn == board[i].length

Target ComplexityNot required

O(m · n · 3ᴸ) Time · O(L) Space

Companies (6)

AmazonGoogleMetaMicrosoftAppleBloomberg

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputboard = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"

Expectedtrue

Output—