Skip to content

Instantly share code, notes, and snippets.

@miguelfrde miguelfrde/power-set.py
Last active Aug 29, 2015

Embed
What would you like to do?
Power set
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
You can’t perform that action at this time.