During a very recent interview I was presented with a code challenge to create a program that will generate a power set for a given set.

A set was defined as a collection of unique items, the power set was the set of all unique sets that could be created from the original set.