Extracting the keys associated in previous levels nested dictionary
I have a large nested dictionary with an unknown depth and i would like to know how i can find the keys which led to the value. For example... {'furniture':{'chair':{'sofa':{'cushion':{}}}}} Ideally what i am looking for is a function to determine the path to the value that i have entered. I have tried researching online and this is what i tried... def route(d,key): if key in d: return d[key] for k,v in d.items(): if isinstance(v,dict): item = route(v, key) if item is not None: return item This returns the items inside the key. I am looking to be able to extract the path which leads to that