C3 AI Interview Question

Dynamic programming challenge similar to knapsack problem