04. Bit Manipulation

🧠 Bit Manipulation Strategy

1. XOR Properties: \(A \oplus A = 0\) and \(A \oplus 0 = A\). Use this to cancel out duplicates.
2. Check Bit: (n & (1 << i)) checks if the \(i\)-th bit is set.
3. Set/Unset: Use | to set a bit, & ~ to unset it.
4. n & (n-1): Removes the last set bit (Brian Kernighan’s algorithm).

---

🟢 Basics & Counting

• Add Binary Strings
• Number Of One Bits
• Reverse Bits
• Help From Sam
• Finding Good Days
• Bit Compression

🟡 XOR & Unique Elements

• Single Number
• Single Number II
• Single Number III
• Interesting Array
• Min XOR Value
• Smallest XOR

🔴 Advanced Logic

• Different Bits Sum Pairwise
• Count Total Set Bits
• Divide Integers
• Strange Equality
• Maximum Satisfaction

---