Which optimized recursion/backtracking pattern solves this lesson cleanly?

Question

Which optimized recursion/backtracking pattern solves this lesson cleanly?

Option A — Correct answer

Pick-or-skip recursion with path backtracking.

Option B

Greedy choice without backtracking

Option C

Hash lookup without recursion state

Option D

Two pointers only

Explanation

Pick-or-skip recursion with path backtracking.

Subsets - Pick or Skip Recursion Pattern Practice Quiz