Publicis Sapient Interview Question

Unbound Knapsack problem