Amazon Interview Question for SDE-2s
- 0of 0 votes
The problem was very similar to the problem from geeksforgeeks:- Desi May 13, 2019 in United States for Robotics
Shortest distance between two cells in a matrix or grid
Given a matrix of N*M order. Find the shortest distance from a source cell to a destination cell, traversing through limited cells only. Also you can move only up, down, left and right. If found output the distance else -1.
instead of source and destination, they asked for robot to be able to get rid of obstacle at a certain cell.
I have give amazon online test twice in last 8 months and both the times the first question was about heaps and second something about finding shorted path in a grid between two cells
| Report Duplicate | Flag | PURGE
Amazon SDE-2 Algorithm
Country: United States
Open Chat in New Window