Amazon interview question

Dijkstra Algo and Graph patterns.