Loop

Bit Manipulation

XOR cancellation, bit counting tricks, and carry-free arithmetic.

0 of 5 lessons complete · 97 min total

Start module
  1. Bits: XOR, Masks & the n&(n-1) TrickThe operator toolkit, XOR's pair-canceling superpower, clearing the lowest set bit, and cyclic-sort/Gauss-sum alternatives for missing-number problems.Lesson · 15 minNot completed
  2. Bits Light UpXOR cancellation and bit-clearing made visible.Animation · 9 minNot completed
  3. Practice: Counting & CancelingXOR pair cancellation, popcount tricks, the bits(i>>1) DP, and positional bit reversal.easy×44 problems · 0 solvedPractice · 35 minNot completed
  4. Practice: Arithmetic Without +XOR-index missing numbers, the XOR-sum/AND-carry loop, and overflow-checked digit popping.easymedium×23 problems · 0 solvedPractice · 30 minNot completed
  5. Bit Manipulation CheckpointOperator semantics, XOR identities, and recognizing bit-trick opportunities.Checkpoint · 8 minNot completed