Frage im Vorstellungsgespräch bei Dailyhunt

Knapsack problem, Bit manipulation question.