Skip to content
Log inStart studying

DSA learning path

Bit Manipulation

Masks, XOR, shifts and bitwise optimisation.

Start with Single Number

Problems in this path

  1. Single Number
    Easy · XOR Cancellation
    Open
  2. Count Bits from 0 to N
    Medium · Bit DP
    Open
  3. Maximum XOR Pair
    Hard · Binary Trie
    Open
  4. Power of Two
    Easy · Lowest Set Bit
    Open
  5. Reverse 32 Bits
    Easy · Bit Shifts
    Open
  6. Missing Number by XOR
    Easy · XOR Cancellation
    Open
  7. Two Single Numbers
    Medium · XOR Partition
    Open
  8. Hamming Distance
    Easy · XOR Popcount
    Open
  9. Sum of All Subset XORs
    Medium · Bitmask Enumeration
    Open
  10. Bitwise AND of a Range
    Medium · Common Binary Prefix
    Open

Read first

Bit Manipulation and Bitmask Patterns

Read, set, clear and toggle bits; use XOR cancellation; encode subsets as masks; and recognise when binary structure removes extra memory.

17 min read