Pregunta de entrevista de Google

The first technical question was a knapsack problem