Pergunta de entrevista da empresa Canonical

Some question dealing with Knapsack problem