← Back

⚛️ Power Set Realm

Subsets Generation - Include/Exclude Backtracking

Set Size

-

Index

-

Subsets

0

Expected

-

Depth

0
Current Subset Building:
{ }
Decision: Include or Exclude each element
Generate a set and explore all subsets!

📖 Power Set (All Subsets)

Backtracking Tree: For each element, two choices:

• Include element in current subset

• Exclude element from current subset

Base Case: Processed all elements → add subset

Total: 2^n subsets for n elements