Interviewbit Question:- Rook Movement

Revision en2, by rr459595, 2019-09-23 14:52:03

Link to the question:- https://www.interviewbit.com/problems/rook-movement/

I tried BFS where in each state I store min steps,direction (up,down,left or right). I am getting TLE for large inputs.

Can someone help me ?

code:- https://pastebin.com/zNJmwqCA

Thanks.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English rr459595 2019-09-23 21:03:33 40 Tiny change: 'p me ?\n\ncode:- https://pastebin.com/zNJmwqCA\n\nThanks' -> 'p me ?\n\nThanks'
en2 English rr459595 2019-09-23 14:52:03 42 Tiny change: 'p me ?\n\nThanks.' -> 'p me ?\n\ncode:- https://pastebin.com/zNJmwqCA\n\nThanks.\n'
en1 English rr459595 2019-09-22 20:43:26 271 Initial revision (published)