BIT MANIPULATION Crash Course 📈 | All Tricks & Pattern with Intuition for DSA & CP

In this video, I'll talk about all tricks & pattern that will be used in any of your Bit Manipulation Problems.

Let's Connect:
📱Discord (Join Community) : discord.gg/vwUAz2pEHZ

📝Linkedin: www.linkedin.com/in/aryan-mittal-0077
📸 Instagram: www.instagram.com/codeWithAryanBhai
💻 Twitter - twitter.com/aryan_mittal007
🤖 Github: github.com/aryan-0077

Easy
1. Making use of bitArray & adding nums in bitArray -    • 3097. Shortest Subarray With OR at Least K...  
2. What makes a binary Number Odd & maximise Binary Reprsentation -    • 2864. Maximum Odd Binary Number | Sorting ...  
3. Using XOR property we learned in Course -    • 268. Missing Number | HashMap | Bit Manipu...  
4. Using Remove Last set bit concept -    • 231. Power of Two | Bit Manipulation | Rem...  
5. Using help of individual bits of a number -    • 169. Majority Element | HashMap| Sorting |...  

Medium
1. Pattern of Bit representation in Consecutive Numbers -    • 3007. Maximum Number That Sum of the Price...  
2. Taking use of extra space out of 32 Bits [Space Optimization] -    • 661. Image Smoother | Bit Manipulation  
3. When to use OR, when to use XOR -    • Single Number II II 4 -Methods II Bit Mani...  
4. AND, OR, XOR (In 1 Problem) -    • Minimum Flips to Make a OR b Equal to c II...  
5. Convert string to binary representation Trick -    • 1239. Maximum Length of Concatenated Strin...  
6. Convert Path in Graph (Vector to binary representation) -    • 1457. Pseudo-Palindromic Paths in a Binary...  
7. Using Removing Last set bit concept -    • 201. Bitwise AND of Numbers Range | Remove...  
8. Bit Interleaving | Bit Interweaving -    • 3133. Minimum Array End | Bit Interweaving...  

Hard
1. Prefix XOR effect -    • 1915. Number of Wonderful Substrings | Bit...  
2. Generating all subsets | subsequences (+Inclusion Exclusion) -    • 3116. Kth Smallest | Math | Inclusion Excl...  
3. Optimising Time in DP using Bit Manipulation (Standard optimization technique) -    • Smallest Sufficient Team II DP II Bit Mani...  


Most Commonly asked by FAANG:
1. leetcode.com/problems/power-of-two/ -
   • 231. Power of Two | Bit Manipulation | Rem...  
2. leetcode.com/problems/divide-two-integers/descript…
3. leetcode.com/problems/single-number/description/
4.    • 260. Single Number III | XOR Properties | ...  
5. leetcode.com/problems/powx-n/
6. leetcode.com/problems/n-queens/
7. leetcode.com/problems/minimum-bit-flips-to-convert…
8. leetcode.com/problems/counting-bits/
9. leetcode.com/problems/missing-number/description/ -
   • 268. Missing Number | HashMap | Bit Manipu...  
10. leetcode.com/problems/majority-element/description… -
   • 169. Majority Element | HashMap| Sorting |...  



About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)

✨ Timelines✨
0:00 - Intro & What we gonna cover.
0:52 - What is Bit Manipulation & Binary Numbers.
1:30 - Convert Decimal to Binary & Convert Binary to Decimal & Count # of set Bits
17:56 - Why are Binary Numbers useful in DSA & CP
19:16 - 32Bit & 64Bit & Representation of -ive decimal number (1s Compliment & 2s Compliment)
25:46 - Addition & Subtraction of Binary Numbers
27:20 - AND, OR, XOR, NOT Bitwise Operator [When & Where to use them] [Flip ith Bit] [IMPORTANT TRICKS]
33:18 - What is Mask, How it is Made, Where it is Used ?
36:34 - Left Shift & Right Shift Operators.
43:00 - Set & unset the i-th
47:30 - Check if i-th Bit is set or unset
51:58 - Flip/Remove Rightmost Set Bit
1:00:17 - Outro & Recap

✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms