Skip to main content

Bit Manipulation

Bit manipulation involves working with individual bits in binary representation, providing efficient solutions for many algorithmic problems.

Learning Map

Bit manipulation concepts organized from basic operations to advanced techniques.

Prerequisites

What's in scope

  • Bit Operations: Basic bit operations (AND, OR, XOR, NOT), bit shifting, bit masking, bit counting, and bit manipulation tricks
  • Advanced Bit Manipulation: Single number problems, missing number problems, power of 2 problems, and bit manipulation in arrays and strings

How to use this section