{ }SolveLog
⌕
Home / Patterns / Bit Manipulation
14 worked problems

Bit Manipulation

XOR tricks, masks, and shifting instead of arithmetic. Parity, subsets, powers of two, or pair cancellation can be represented directly by bits.

Recognition signal

When should you think of Bit Manipulation?

Parity, subsets, powers of two, or pair cancellation can be represented directly by bits.

Core invariant

What must stay true?

Each processed bit position contributes independently or the XOR accumulator preserves unmatched values.

Practice in a deliberate order

Starter

Build the template

  1. #136 Single NumberEasy
  2. #190 Reverse BitsEasy
  3. #191 Number of 1 BitsEasy
  4. #231 Power of TwoEasy
Core

Recognize variations

  1. #29 Divide Two IntegersMedium
  2. #89 Gray CodeMedium
  3. #137 Single Number IIMedium
  4. #201 Bitwise AND of Numbers RangeMedium
  5. #260 Single Number IIIMedium
  6. #371 Sum of Two IntegersMedium
Stretch

Combine ideas under pressure

  1. No stretch problem is published yet.

What to learn in this cluster

  1. 01Masks and bit counts
  2. 02XOR cancellation
  3. 03Subset masks and bitwise tries

All Bit Manipulation problems

14 of 14 walkthroughs
Continue the cluster

Related patterns and study guides

Maths →Trie →Arrays & Hashing →
Language choicePython vs C++ vs Java: which language should you use for DSA?Coding habitsHow to code effectively: a repeatable workflow from idea to solutionLearning strategyHow to practice LeetCode without memorizing solutions