Amazon interview question

Dijkstra algorithm was asked in detail