Skip to content

Instantly share code, notes, and snippets.

@miguelfrde

miguelfrde/power-set.py

Last active August 29, 2015 13:56
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save miguelfrde/233dd0a80135cc2ecc46 to your computer and use it in GitHub Desktop.
Save miguelfrde/233dd0a80135cc2ecc46 to your computer and use it in GitHub Desktop.
Download ZIP
Power set
Raw
power-set.py
def power_set(lst):
result = [[]]
for x in lst:
result += [subset + [x] for subset in result]
return result
def power_set_one_line(lst):
return reduce(lambda r, x: [s + x for s in r], lst, [[]])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment