Pergunta de entrevista da empresa Qualtrics

The problem was a Dijkstra's algorithm question