Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
recursion solution in Clear category for How Deep by YuriyM
def how_deep(structure):
if not structure:
return 1
depths = [1 if isinstance(x, int) else 1 + how_deep(x) for x in structure]
return max(depths)
if __name__ == '__main__':
print("Example:")
print(how_deep((1, 2, 3)))
# These "asserts" are used for self-checking and not for an auto-testing
assert how_deep((1, 2, 3)) == 1
assert how_deep((1, 2, (3,))) == 2
assert how_deep((1, 2, (3, (4,)))) == 3
assert how_deep(()) == 1
assert how_deep(((),)) == 2
assert how_deep((((),),)) == 3
assert how_deep((1, (2,), (3,))) == 2
assert how_deep((1, ((),), (3,))) == 3
print("Coding complete? Click 'Check' to earn cool rewards!")
May 19, 2020