Iterative and Recusive solution for 1.11
Really convoluted solution to 1-12