Advanced·Concept·2 min read

Bit manipulation

Practice this question

Important concepts

  • AND, OR, XOR
  • Left shift, right shift
  • Bit masks
  • Set/clear/toggle bit
  • Count set bits
  • Find missing number
  • Power of two
  • Single number problem

Problems to practice

  • Single Number
  • Number of 1 Bits
  • Missing Number
  • Bitwise AND of Range
  • Reverse Bits

Interview guidance

Bit manipulation is common in low-level optimization and tricky interview problems.


Adapted from 14_DSA_MASTER.md · “14. Bit manipulation”. Code examples are study fragments. Difficulty and core labels are editorial estimates; version-specific behavior should be checked against your project.