fork download
copy 
  1. def func(target, dict):
  2. 	if not dict:
  3. 		return []
  4. 	for key , value in dict.items():
  5. 		if key == target:
  6. 			return [key] #return list with single element as key
  7. 		returnValue = func(target , value)
  8. 		if returnValue:
  9. 			return [key] + returnValue ; #append key to returnValue
  10. 	return []
  11.  
  12. inpDict = {
  13. 	'1' : {'2':{}},
  14. 	'3' : {'4':{},'5':{}},
  15. 	'6': {'7':{'8':{'9':{},'10':{}}}},
  16. 	'11':{}
  17. }
  18. print(func('5',inpDict))
Success #stdin #stdout 0.04s 9648KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
['3', '5']
https://ideone.com/WsR1O8
language:
Python 3 (python  3.9.5)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!