Problems > Lowest Set Bit > Editorial

Lowest Set Bit — Solution & Editorial

Back to the Problem

Two's complement magic: N & −N isolates the lowest one-bit.

Complexity: O(1)