Given a matrix of characters and a string, find the first index of string in matrix. String can be horizontally, vertically, diagonally present in any direction.
Iterate through each character in the m...read more

Question

Given a matrix of characters and a string, find the first index of string in matrix. String can be horizontally, vertically, diagonally present in any direction.

Iterate through each character in the m...read more

Accepted Answer

Given a matrix of characters and a string, find the first index of string in matrix. String can be horizontally, vertically, diagonally present in any direction.

Iterate through each character in the matrix and check if it matches the first character of the string.
If it matches, check if the remaining characters of the string are present in the same direction.
Repeat the above step for all possible directions.
Return the index of the first character of the string if found, else return -1.

Given a matrix of characters and a string, find the first index of string in matrix. String can be horizontally, vertically, diagonally present in any direction. Eg: s t d i h string: dog d t o j w c x g p q ans : (0,2)

Top FactSet interview questions & answers

Top HR questions asked in FactSet