Provide me a hint to solve this problem

#1

please provide me a hint for this problem

#2

Apply DFS on the given matrix and check for the given words if they can be constructed from it or not.

#3

@chhabrapiyush480
If you dont know DFS then just ignore it.
Other way you can use is take every possible word and try to find it in the matrix.
Tip:- For finding it in the matrix use Recursion + Backtracking.

#4

ya ,it was such an easy question,but it didn’t strike me at that moment

#5

No worries, it happens!!
@chhabrapiyush480 Mark this doubt as resolved if I was able to help you.