"""
Scamming the Coding Interview
"""


def generate_super_sets(power_set, elements, running_set, start_index):

    if start_index > len(elements):
        return

    for i, num in enumerate(elements):

        if i < start_index:
            continue

        temp_running_set = running_set[:]

        temp_running_set.append(num)

        power_set.append(temp_running_set)

        generate_super_sets(power_set, elements, temp_running_set, i+1)


if __name__ == '__main__':

    power_set = []
    elements = [1, 2, 3]
    power_set.append([])
    generate_super_sets(
        power_set=power_set, elements=elements, running_set=[], start_index=0
    )

    print(power_set)