Intuition We need to generate all possible subsets of a given array. Each element in the array has two choices: Either we include it in the current subset. Or we exclude it from the current subset.