Amazon Interview Question

Dijkstra Algo and Graph patterns.