Least You Need to Know: Bitmask Subset Enumeration and Used-Set State
Open lesson
Enumerating masks from
0 to 2^n - 1 gives every subset of an n-element set. Interviews use this for subset generation, used-element state, and small-state dynamic programming where each bit records a chosen item.