def powerset(lst):
    'returns the power set of the list - the set of all subsets of the list'
    if (lst == []):
        return [[]]
    lose_it = powerset(lst[1:])
    use_it = map((lambda subset: ([lst[0]] + subset)), lose_it)
    return (lose_it + use_it)
returns the power set of the list - the set of all subsets of the list
def powerset(lst):
    
    if (lst == []):
        return [[]]
    lose_it = powerset(lst[1:])
    use_it = map((lambda subset: ([lst[0]] + subset)), lose_it)
    return (lose_it + use_it)