Can this be solved without recussion

#1


in this code i tried to solve without recurrsion but half the test cases gives wrong ans