How to get most nested values?

Question

I got a nested dictionary that looks like this:

d = {"my momma" : {"your momma" : 1}, "flying on" : {"a broom" : 2}}

I need to multiply all most nested values (the 1 and the 2) by 2.

How do I do this? I just cant manage to access them.

Answer 1

for key in d:
    for skey in d[key]:
        d[key][skey] *= 2
print d

Answer 2

Recursion, if you don't know how many nesting levels you will have:

INDEX = []

def disMantle(target, depth):
    # ensure a list for given depth
    while len(INDEX) <= depth: INDEX.append([])
    # analyze given target
    for key in target:
        atype = type(target[key])

        if atype == dict:
            # next depth
            disMantle(target[key], depth+1)
        elif atype in [int,float]:
            # record the numeric values
            INDEX[depth].append({'key':key,'value':target[key]})

d = {"my momma" : {"your momma" : 1}, "flying on" : {"a broom" : 2.0}}

disMantle(d, 0)
print INDEX[-1]