Amazon interview question

Dijkstra's algorithm and shortest path problems