Domanda di colloquio di Airbnb

Graph traversal problem, DP problem