Indeed Interview Question

Dijkstra and other directed graph