Pergunta de entrevista da empresa Google

Graph traversal and a DP question