Pergunta de entrevista da empresa Amazon

graphs question.time complexity of the approach,optimal solution