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.