Publicis Sapient interview question

Unbound Knapsack problem