"Mahit Gupta" [email protected] wrote:

update, recession seems to work properly in everything but just getting max depth error in the largest cases, is there a way to still do top down through recursion then?

I would encourage you to make sure you are comfortable with the other techniques. In particular, try implementing it with a stack manually, as all the recursive solution is doing is a trick to use the call stack rather than having to make your own. If you are hitting the recursion limit, it is generally a sign that you shouldn't be recursing that much.

Having said that, if you want to make sure your recursive solution is correct, have a look at sys.setrecursionlimit().