Goldman Sachs Interview Question

Knapsack based problem.