def iterative_sum(lst):
s = 0
for i in lst:
if isinstance(i, list):
lst += i
else:
s += i
return s
def recursive_sum(lst):
if not isinstance(lst, list):
return lst
if lst:
return recursive_sum(lst[0]) + recursive_sum(lst[1:])
return 0
print(iterative_sum([1, 2, [3, 4], [5, [[6, 7], 8]], 9]))
print(recursive_sum([1, 2, [3, 4], [5, [[6, 7], 8]], 9]))
ZGVmIGl0ZXJhdGl2ZV9zdW0obHN0KToKICAgIHMgPSAwCiAgICBmb3IgaSBpbiBsc3Q6CiAgICAgICAgaWYgaXNpbnN0YW5jZShpLCBsaXN0KToKICAgICAgICAgICAgbHN0ICs9IGkKICAgICAgICBlbHNlOgogICAgICAgICAgICBzICs9IGkKICAgIHJldHVybiBzCgpkZWYgcmVjdXJzaXZlX3N1bShsc3QpOgogICAgaWYgbm90IGlzaW5zdGFuY2UobHN0LCBsaXN0KToKICAgICAgICByZXR1cm4gbHN0CiAgICBpZiBsc3Q6CiAgICAgICAgcmV0dXJuIHJlY3Vyc2l2ZV9zdW0obHN0WzBdKSArIHJlY3Vyc2l2ZV9zdW0obHN0WzE6XSkKICAgIHJldHVybiAwCgpwcmludChpdGVyYXRpdmVfc3VtKFsxLCAyLCBbMywgNF0sIFs1LCBbWzYsIDddLCA4XV0sIDldKSkKcHJpbnQocmVjdXJzaXZlX3N1bShbMSwgMiwgWzMsIDRdLCBbNSwgW1s2LCA3XSwgOF1dLCA5XSkp