← Divide & Conquer
Divide & Conquer Target: 5s
Powers of 2 have exactly one set bit. This bit trick is O(1) and appears in many bitmask problems.
n > 0 and (n & (n-1)) == 0
Type it from memory. Go.