Math Fundamentals18 sections · 814 units
Open in Course

Lessons from Subsets

summary

Three key points:

1.1. Adding current to results at every call (not just at base case) captures all subset sizes.

2.2. The empty subset comes from the initial call before any elements are added.

3.3. This pattern is the foundation for generating power sets and appears in many combination problems.