Word Search Problem : Write a Python or Java Program You are given a grid of n*n letters, followed by m number of words. The words may occur anywhere in the grid in a row or a column, forward or backward. There are no diagonal words, however.
Print space separated strings "Yes" if the word is present and "No" if it isn't.
Example 0:
Input:
3
C A T
I D O
M O M
5
CAT TOM ADO MOM CDM
OUTPUT:
Yes Yes Yes Yes No
Input 1:
3 M O M
S O N
R A T
4MNT MSR OOB
OUTPUT:
Yes Yes No