# Bit Manipulation Study Guide

:::warning
[< Return to Home Page](https://hackmd.io/@siansiansu/HknJJm0W0)
:::

Basic Bit Operations
--------------------

- 🟩 [BinaryGap](https://app.codility.com/programmers/lessons/1-iterations/binary_gap/) \[[Solution](https://hackmd.io/@siansiansu/BkPGx0BSA)\]
- 🟩 [190\. Reverse Bits](https://leetcode.com/problems/reverse-bits/)
- 🟩 [191\. Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/)
- 🟩 [2220\. Minimum Bit Flips to Convert Number](https://leetcode.com/problems/minimum-bit-flips-to-convert-number/) [[Solution](https://hackmd.io/@siansiansu/rJR0RVJ60)]
- 🟩 [3226\. Number of Bit Changes to Make Two Integers Equal](https://leetcode.com/problems/number-of-bit-changes-to-make-two-integers-equal/) \[[Solution](https://hackmd.io/@siansiansu/SkfQQrc_0)\]
- 🟩 [136\. Single Number](https://leetcode.com/problems/single-number/) \[[Solution](https://hackmd.io/@siansiansu/B1lOW3OfR)\]

Bit Counting and Manipulation
-----------------------------

- 🟨 [338\. Counting Bits](https://leetcode.com/problems/counting-bits/)
- 🟩 [136\. Single Number](https://leetcode.com/problems/single-number/) \[[Solution](https://hackmd.io/@siansiansu/B1lOW3OfR)\]
- 🟨 [137\. Single Number II](https://leetcode.com/problems/single-number-ii/)

Bitwise Arithmetic
------------------

- 🟩 [67\. Add Binary](https://leetcode.com/problems/add-binary/)
- 🟨 [371\. Sum of Two Integers](https://leetcode.com/problems/sum-of-two-integers/)

Advanced Bit Manipulation
-------------------------

- 🟨 [3209\. Number of Subarrays With AND Value of K](https://leetcode.com/problems/number-of-subarrays-with-and-value-of-k/) \[[Solution](https://hackmd.io/@siansiansu/HJj4vDOvC)\]

Prefix Array
------------

- [1310\. XOR Queries of a Subarray](https://leetcode.com/problems/xor-queries-of-a-subarray/) [[Solution]()]

Problem Difficulty Legend
-------------------------

- 🟩 Easy
- 🟨 Medium
- 🟧 Medium-Hard
- 🟥 Hard
- ⬛ Very Hard

Additional Resources
--------------------

- [Bit Manipulation Tricks (Video)](https://www.youtube.com/watch?v=ZotiX7udCxY)
- [Bitwise Operators in C/C++ (GeeksforGeeks)](https://www.geeksforgeeks.org/bitwise-operators-in-c-cpp/)
- [Bit Manipulation Cheat Sheet](https://github.com/jwasham/coding-interview-university/blob/main/extras/cheat%20sheets/bit-manipulation-cheat-sheet.pdf)