I used recursion to solve this problem in my first try, it solved all the test-cases except the last one giving a max recursive depth error, I then used stack and iterative method and seemed to have passed all the cases, after a bit of research(chatgpt) told me that recursion in python has a limit which when using stack it is not there. I just wanted to confirm if this is true or if the problem could have been done through recursion. If it is true, is the iterative implementation generally better everytime?