Data Structures and Algorithms · Techniques

Bit manipulation

Using a number's individual binary bits directly, for example to represent a small set or toggle a flag.

Also known as: bitmasking, XOR tricks, bitwise operators.

Start a lesson on Bit manipulation

Related topics

• Dynamic programming: Solving a problem by caching answers to overlapping subproblems instead of recomputing them.