Question d’entretien chez Uber

Solve a leetcode medium that used Dijkstra's.