Pregunta de entrevista de Dailyhunt

Knapsack problem, Bit manipulation question.