PA3 Q1 solved (simple knapsack problem and tests).
O(w) memory complexity for knapsack problem implemented. O(n^3) optimal BST
algorithm implemented.