Question

Write the function deep_contains. It takes as input a number and a list. That list might contain lists as elements, and those lists might contain lists, etc. The deep_contains' function should return a Boolean indicating whether the number is contained inputted list, or a sublist of it, or a sublist of that, and so forth. For example: deep_contains (3, (1,3,5]) returns True deep_contains(3, 11, [3,5]]) returns True deep_contains (3, 1, [[3,4],5),6]) returns True deep_contains (2, (1,3,5]) returns False This function must be recursive. Recall that isinstance(x, list) will return a Boolean that indicates whether x is pointing to a list.

Answer 1

def deep_contains(n, lst):
    if not lst:
        return False
    elif isinstance(lst, list):
        return deep_contains(n, lst[0]) or deep_contains(n, lst[1:])
    else:
        return n == lst


# Testing the function here. ignore/remove the code below if not required
print(deep_contains(3, [1, 3, 5]))
print(deep_contains(3, [1, [3, 5]]))
print(deep_contains(3, [1, [[3, 4], 5], 6]))
print(deep_contains(2, [1, 3, 5]))

True True True False