Commvault interview question

Knapsack problem,bit manipulation, string based questions