Regarding the output


sir how can we print the rightmost path can you please help

you have to put this check

  if(rightsuccess){
      return true;
  }

if right path exits then return , no need to go down

Modified code

sir this code is still giving me test case fail

just change size of maze and soln array to 1000 X 1000
as mention in the contraints
Modified code