Google Interview Question

Give a combinatorial explosion of subsets.