Implemented Iterative and Recursive approach