performance opt:

[yellowbean]

reference

• https://towardsdatascience.com/dont-use-recursion-in-python-any-more-918aad95094c