Common Operations Summary

Here are the four operations you'll use constantly:

• Check if bit $k$ is set: $(n \& (1 << k)) \neq 0$

• Set bit $k$: $n | (1 << k)$

• Clear bit $k$: $n \& \sim(1 << k)$

• Toggle bit $k$: $n \wedge (1 << k)$

The pattern $(1 << k)$ appears everywhere because it creates a number with only bit $k$ set. Memorize these four operations. You'll use them in almost every bit manipulation problem.