Power Set

Medium

The power set is a set of all possible subsets of the input set.

For example, if you're given the following input set:

{2, 4, 6}

The power set would be:

{ {}, {2}, {4}, {6}, {2, 4}, {2, 6}, {4, 6} }

Write a function that returns the power set of the input set.

Note that by definition, a set has unique elements.

However for this exercise, your function will be passsed a list of numbers.

The function should return a list of all the subsets, each represented by lists.

def power_set(input_list: list[int]) -> list[list[int]]:
    # implement power_set here
    return []

1def power_set(input_list: list[int]) -> list[list[int]]:
2    # implement power_set here
3    return []
4

Solution

Master Recursion & Dynamic Programming by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.