Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
recursion solution in Clear category for How Deep by kdim
def how_deep(structure):
if type(structure)!=tuple: return 0
if not len(structure): return 1
return max([1+how_deep(i) for i in structure])
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!")
Jan. 6, 2021
