There is problem in base case

#1

Don’t we consider the base case if my solution grid is already visited? like

if( soln [i] [j]==1)
{
return false;
}

#2

@raj.verma5454 since rat can only move in forward or down direction i don’t think there will be case arises when you visit a already visited point.