Solved Problem2
Solved Problem 3
Solved Problem 4
Solved Problem 5
Solved Problem 6
Solved Problem 7, but program takes longer than a minute to run
Solved Problem 8
Solved Problem 9