Meta Interview Question

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