Pregunta de entrevista de Google

Graph traversal and a DP question