Traverse a Python dict and find all key paths

traverse.py

def iter_paths(d):
    def iter1(d, path):
        paths = []
        for k, v in d.items():
            if isinstance(v, dict):
                paths += iter1(v, path + [k])
            paths.append((path + [k], v))
        return paths
    return iter1(d, [])

d = {"foo": {"bar": {"baz": 123}, "spam": 456}, "eggs": 789}

import pprint
pprint.pprint(iter_paths(d))

## OUTPUT ##
# [(['eggs'], 789),
#  (['foo', 'bar', 'baz'], 123),
#  (['foo', 'bar'], {'baz': 123}),
#  (['foo', 'spam'], 456),
#  (['foo'], {'bar': {'baz': 123}, 'spam': 456})]

Thank you!

So useful ! Thanks for sharing this