Knapsack updates

Knapsack changes and added solutions