Microsoft Interview Question

knapsack problem using dp algo