Pregunta de entrevista de Canonical

Some question dealing with Knapsack problem