Meta interview question

I was asked to implement Djikstra's shortest path algorithm.