Meta Interview Question

A dijkstra algorithm related question