All Questions
4 questions
2
votes
3
answers
2k
views
Find the longest path in a matrix where each step has entries that differ by 1
Given an N*N matrix that all numbers are distinct in it, the function should find the maximum length path (starting from any cell) such that all the cells along the path are in increasing order with a ...
- 31
10
votes
2
answers
936
views
Finding path in Maze
I recently gave an interview and was asked the following question. I posted this here
Finding path in Maze also, and someone suggested I should try Code Review. So here it goes.
A maze is a group of ...
- 209
4
votes
2
answers
8k
views
Count possible paths through a maze
You have to find a path through which the rat move from the starting
position (0,0) to the final position where cheese is (n,n). List the
total no of possible paths which the rat can take to reach ...
- 405
2
votes
2
answers
12k
views
Finding a route in maze matrix
Maze puzzle
A 1 in input matrix means "allowed"; 0 means "blocked". Given such a matrix, find the route from the 1st quadrant to the last (n-1, n-1).
I would like to get some feedback to optimize ...
- 8,461