Backtracking – Subsets Generation

Problem Statement:

Generate all subsets of [1,2,3] using backtracking.

Backtracking: At each step, choose to include or exclude the current element.