Pergunta de entrevista da empresa Uber

Solve a leetcode medium that used Dijkstra's.