Pregunta de entrevista de Amazon

graph question, best path