P
puzzlecracker
Hi guys,
These are some MS questions which i encountered in a recent interview.
Hope it'll be helpfull to some of you.
#1. Given an n X m grid of characters. You are supposed to search for
a string with in this maze. The characters in the string need not be
alligned in a straight line. They just need to be holding adjusent
positiong.
eg
if this is a maze
a b d e f
r n a j u
g y m r l
e t i y u
The string namit should return a found(True "2,2 2,3 3,3 4,3 4,2" They
hold adjucent positions).
These are some MS questions which i encountered in a recent interview.
Hope it'll be helpfull to some of you.
#1. Given an n X m grid of characters. You are supposed to search for
a string with in this maze. The characters in the string need not be
alligned in a straight line. They just need to be holding adjusent
positiong.
eg
if this is a maze
a b d e f
r n a j u
g y m r l
e t i y u
The string namit should return a found(True "2,2 2,3 3,3 4,3 4,2" They
hold adjucent positions).