Google Interview Question

The first technical question was a knapsack problem