Amazon Interview Question

Dijkstra algorithm was asked in detail