Question d’entretien chez DoorDash

Dynamic programming problem similar to knapsack