How should I practice Eight-Direction Word Search?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Motive onsite interview problems in FastPrep.

Is Eight-Direction Word Search associated with Motive?

FastPrep tags this as a Motive onsite interview coding practice problem when the problem catalog has that company and stage context.

Eight-Direction Word Search

Motive● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Given a rectangular grid of characters encoded as equal-length strings and a word, return whether the word can be formed from sequentially adjacent cells. Each step may move horizontally, vertically, or diagonally, and one cell cannot be reused within a path.

Function

wordExistsEightDirections(board: String[], word: String) → boolean

Examples

Example 1

board = ["ABCE","SFCS","ADEE"]word = "ABCCED"return = true

Example 2

board = ["AB","CD"]word = "AD"return = true

The diagonal move is allowed.

Constraints

1 <= board.length, board[i].length <= 50.
1 <= word.length <= 50.
Board cells and the word contain English letters.