How do you generate all subsets of an array using backtracking?

Use recursion to include/exclude each element.

At each index, you have two choices: include the element or skip it. This forms a decision tree of size 2^n.