Pregunta de entrevista de Airbnb

Graph traversal problem, DP problem