What's wrong with my Python code? I'm trying to deep-reverse a list input

Question

def is_list(p):

    return isinstance(p, list)


def deep_reverse(list):

    o=[]
    for i in reversed(list):

        if is_list(i)==True:
            print i
            deep_reverse(i)

        o.append(i)

    return o

For example:

p = [1, [2, 3, [4, [5, 6]]]]
print deep_reverse(p)
#>>> [[[[6, 5], 4], 3, 2], 1]

Answer 1

Change the line

        deep_reverse(i)

to

        i = deep_reverse(i)

Incidentally, a shorter way to write this function would be:

def deep_reverse(lst):
    if not is_list(lst):
        return lst
    return map(deep_reverse, reversed(lst))