DoorDash Interview Question

Dynamic programming problem similar to knapsack