Domanda di colloquio di Goldman Sachs

Knapsack based problem.