Canonical Interview Question

Some question dealing with Knapsack problem