Microsoft Interview Question

It was related to Dijkstra Algorithm