This is the code as per the video but shouldn’t we set the solution matrix soln[i][j] = 0 after the if condition (check for right and down success) ?
Because after that condition we would know that there would be no solution through this cell. So simply backtrack!
Doubt in Backtracking Technique of Rat in Maze Problem
Hey, looking into it.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.