Pergunta de entrevista da empresa Amazon

My question had to deal with a solution built upon Dijkstra's algorithm.