Two test cases shows wa

#1


I have done it using backtracking two test cases are not passing

#2

@Krishna-Singh-2678805765519156 read problem statement carefully, rat can go in all four direction but you are only searching for right and down path.

#3
#4

I have move the rat in all four direction. But in the same board I have used 1 for visited X for blocked and 0 for open and not visited. The rat goes checks if its open and not visited and moves further otherwise return false. If for a particular block it cant go anywhere we simply return false before backtracking but still it shows wa on few test cases.

#5

Your code is correct but in output you have to print ‘1’ and ‘0’ you are printing ‘1’ and ‘O’ that’s why you are getting WA,update this and your code will work fine.