Frage im Vorstellungsgespräch bei Canonical

Some question dealing with Knapsack problem