ME

Count Word Occurrences in Grid

Given a square grid of letters and digits, and a word, count the number of occurrences of the word in the grid. The word can be present in any direction (left to right, right to left, top to bottom, bottom to top, and diagonal directions). Palindrome words will be counted twice.

Constraints:

N >= 3
The grid is a square of size N x N
The word to be searched is a string of length at least 1
The grid and the word only contain uppercase and lowercase letters, or digits between 0 and 9

solution.cpp

Loading...

Run code to see test results

00:00 / 69:42

Count Word Occurrences in Grid

MediumMed•449 views

Given a square grid of letters and digits, and a word, count the number of occurrences of the word in the grid. The word can be present in any direction (left to right, right to left, top to bottom, bottom to top, and diagonal directions). Palindrome words will be counted twice.

Constraints:

N >= 3
The grid is a square of size N x N
The word to be searched is a string of length at least 1
The grid and the word only contain uppercase and lowercase letters, or digits between 0 and 9

MediumMed•449 views

Time Complexity

Space Complexity

F

Asked at

Flipkart Grid 8.0

AD