Norfolk Southern Interview Question

Complexity of Dijkstra's algorithm.