Microsoft interview question

Implementing a powerset finding algorithm.