Question d’entretien chez Airbnb

Graph traversal problem, DP problem