Microsoft Interview Question

Implementing a powerset finding algorithm.