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 ?
Thanks.
Interviewbit Question:- Rook Movement
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 ?
Thanks.
Rev. | Lang. | By | When | Δ | Comment | |
---|---|---|---|---|---|---|
en3 | 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 | 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 | rr459595 | 2019-09-22 20:43:26 | 271 | Initial revision (published) |