Complete BIT Manipulation in 1 Video || DSA for Online Assessments

Complete BIT Manipulation in 1 Video || DSA for Online Assessments
Join our Discussion Community to solve all queries - t.me/csforall_official
Get 1:1 Mentorship with 100% Job Assistance - csforall.in/mentorshipprogram/
Have queries regarding Mentorship Program? Ask here - chat.whatsapp.com/HQiS17SbKaj...
Complete Preparation for your Placements :- csforall.in/placement-prepara...
Learn System Design :- csforall.in/system-design-new/
Learn Basic + Advanced (C++ and DSA) :- csforall.in/basic-advanced-c-...
Learn Advanced DSA :- csforall.in/advanced-dsa-new/
Learn Basic (C++ and DSA) :- csforall.in/basic-c-and-dsa-new/
---------------------------------------------------------------------------------
📌Connect with your Instructor - @sunyulhossen
📌LinkedIn: / shssn
📌Telegram: t.me/csforall_official
📌Instagram: sunyul_hoss...
📌Find Jobs: csforall.in/jobs-half-map/
---------------------------------------------------------------------------------
0:00 What are we going to cover?
0:28 CS FOR ALL Mentorship Program - Placement preparation
3:16 What are Bitwise Operators?
4:09 How to convert Number to Binary?
5:40 Bitwise AND operator
13:37 Bitwise OR operator
17:47 Bitwise XOR operator
21:40 Bitwise NOT operator for negative operation
26:27 Bitwise Left Shift operator
31:46 Bitwise Right Shift operator
35:57 Check even or odd using bitwise operator
46:00 Get ith Bit using bitwise operator
55:41 Clear ith Bit using bitwise operator
1:02:10 Set ith Bit using bitwise operator
1:05:53 Clear Last i Bits using bitwise operator
1:08:44 Clear range of Bits using bitwise operator
1:19:59 Replace Bits using bitwise operator
1:26:04 Check if a number is Power of Two using bitwise operator
1:29:50 Count number of set bits using bitwise operator
1:35:54 What is __builtin_popcount() and __builtin_popcountll() ?
1:36:48 Convert a number to binary and print it
1:41:08 Single Number - Leetcode 136 - Python C++
1:46:38 Single Number II - Leetcode 137
2:04:40 Single Number iii | LeetCode 260 | C++, Java, Python3 | All Repeating Except Two | Two Unique Rest Twice
2:22:14 Subset Generation using Recursion and backtracking | Recursion on Subsequences & Subsets | Subsets of an array | Find all the possible subsets of an array | Print Subsets
2:29:15 Power Set | Generate All Possible Subsets | Print all Subsequences | String PowerSet Problem | Print PowerSets
2:40:30 Traveling Salesperson Problem - Dynamic Programming | Traveling Salesman Problem | Traveling Salesman Problem using Bit Manipulation | Traveling salesperson problem using Bit Manipulation
Practice Problems -
1) Power Of Four - leetcode.com/problems/power-o...
2) Decode XORed Array - leetcode.com/problems/decode-...
3) Sort Integers By The Number Of 1 Bits - leetcode.com/problems/sort-in...
4) Longest Consecutive Run Of 1s in Binary - leetcode.com/problems/max-con...
5) Hamming Distance - leetcode.com/problems/hamming...
6) Maximum Score Words Formed By Letters - leetcode.com/problems/maximum...
7) Triples with Bitwise AND Equal To Zero - leetcode.com/problems/triples...
8) Bitwise AND of Numbers Range - leetcode.com/problems/bitwise...
9) Total Hamming Distance - leetcode.com/problems/total-h...
10) Decode XORed Permutation - leetcode.com/problems/decode-...
11) Find the Shortest Superstring - leetcode.com/problems/find-th...
🔵To watch more videos on programming, Data Structures, Android Development, Data Science, C++, Java, React, subscribe to our channel.
- - - - - - - - - - - - - -
If you're reading this far down, hello, you look nice today :)
#75hardwithcsforall #sunyulhossen #csforall #SunyulHossen #sunyul #Sunyulhossen #Sunyul #csforall #CFA #Fullstack #FSD #Datascience #MS #Postgrad #webdeveloper #programming #programmer #programmers #developer #coder #programmingmemes #coders #coding #frontenddeveloper #backenddeveloper #html #softwaredeveloper #hacking #python

[@sunyulhossen]

Do let me know if you liked this video
Do give suggestions for Improvements :)

[@niharikasaitana5793]

Hi can u atleat add english captions , so it is useful for ppl like how don't know hindi

[@csforall_official]

Hi Niharika, I'm looking forward to make english playlist too, once the hindi playlist ends in a week :)

[@MR_TANMAY_YT007]

After a long time you are coming ❤ love to see you dada 😊

[@rohan8758]

@50:57, it is not the right shift, It is left shift operator (in which we takes zeroes from supplier & add it to the Most significant bit (rightmost side))

[@soumodiptajana9001]

Nice, thanks...

[@prasadjambhale]

1:29:50
number of set bits can also calculated by this :
public static int noOfSetBits(int n){
int count = 0;
for(int i = 0; i

[@rohan8758]

Sir sometimes you interchanged the word instead of left shift, you said right shift. By the way your this video on Bits manipulation is awesome & very helpful for guys who are learning this topic first time.

[@csforall_official]

Glad it was helpful Rohan 😄

[@rohan8758]

@1:15:00 It is left shift sir!

[@arpitghura]

Good tutorial but you should have told the actual way of finding the 2's complement i.e., = 1's complement + 1 25:30

[@kashi3826]

monk-e bro

[@rickyoutube6956]

Great video covering broadly everything that's important to approach Bit Manipulation based qns... Just one suggestion please try to explain the intuition or thinking behind the first step of every question... Specially in the 3N+1 qn.... Rest very good video

[@csforall_official]

Thanks Rick :)
I was going through the questions again, I feel these are some standard questions/algorithms which are done a specific way, but also i felt i should make a proper solo intuition video for some of these algorithms/questions, just for the proof why the steps work and why it should be done that way and not other way around. Will make it for everyone.

[@prasadjambhale]

1:36:48
Another way in java without using bit operations :
public static String convertTOBinary(int n){ //By oldSchool method
String ans = "";
while(n != 0){
ans = Integer.toString(n%2) + ans;
n = n / 2;
}
return ans;
}