Amazon Interview Question

One of the questions was to Implement Dijkstra algorithm