Amazon interview question

One of the questions was to Implement Dijkstra algorithm