Pergunta de entrevista da empresa Dailyhunt

Knapsack problem, Bit manipulation question.