DSA-in-December

✨ Day 18: Bit Manipulation ✨

📌 Bit manipulation is the act of algorithmically manipulating bits or other pieces of data shorter than a word. Computer programming tasks that require bit manipulation include low-level device control, error detection and correction algorithms, data compression, encryption algorithms, and optimization. For most other tasks, modern programming languages allow the programmer to work directly with abstractions instead of bits that represent those abstractions. Source code that does bit manipulation makes use of the bitwise operations: AND, OR, XOR, NOT, and bit shifts.

✏️ 𝗙𝗼𝗿 𝗯𝗲𝘁𝘁𝗲𝗿 𝘂𝗻𝗱𝗲𝗿𝘀𝘁𝗮𝗻𝗱𝗶𝗻𝗴 𝗿𝗲𝗳𝗲𝗿 𝗳𝗼𝗹𝗹𝗼𝘄𝗶𝗻𝗴 𝗮𝗿𝘁𝗶𝗰𝗹𝗲𝘀 ;

  1. https://medium.com/dsc-dypcoe/bit-manipulation-for-competitive-programming-part-1-f58096f34046
  2. https://www.geeksforgeeks.org/bits-manipulation-important-tactics/amp/
  3. https://www.hackerearth.com/practice/basic-programming/bit-manipulation/basics-of-bit-manipulation/tutorial/
  4. https://www.educative.io/courses/bit-manipulation/qANxozg6W5k
  5. https://medium.com/techie-delight/bit-manipulation-interview-questions-and-practice-problems-27c0e71412e7
  6. https://medium.com/nybles/bit-manipulation-for-beginners-a2c00513d468
  7. https://ahampriyanshu.com/blog/dsa-part-3-bit-manipulation/

📽️ 𝗧𝘂𝘁𝗼𝗿𝗶𝗮𝗹 𝗟𝗶𝗻𝗸𝘀;

  1. https://youtu.be/OSoO8eCEEC8
  2. https://youtu.be/MiJdgxTWaFs
  3. https://youtu.be/NLKQEOgBAnw

👨‍💻 𝗤𝘂𝗲𝘀𝘁𝗶𝗼𝗻𝗶𝗻𝗴 𝗥𝗼𝘂𝗻𝗱: 👇

  1. https://leetcode.com/problems/add-binary/
  2. https://leetcode.com/problems/subsets/
  3. https://leetcode.com/problems/single-number/
  4. https://leetcode.com/problems/reverse-bits/
  5. https://leetcode.com/problems/number-of-1-bits/
  6. https://leetcode.com/problems/power-of-two/