Question d’entretien chez Goldman Sachs

Knapsack based problem.