Indeed interview question

Dijkstra and other directed graph