Solution: Power set

def pset(seq):
    if not seq:
        return [[]]
    else:
        rest = pset(seq[1:])
        return [[seq[0]] + x for x in rest] + rest

---

Download .ipynb Download .py