Bitwise Operations tutorial #1 | XOR, Shift, Subsets

[@bharatkumarshukla3743]

Erichto please have a series for competitive programming algorithms. It would be really helpful. Nice video.

[@rashmikiranpandit8962]

You are so intellingent at the same time so humble and down to earth, thank you for sharing your knowledge. All your videos and blogs are extremely useful.

[@TheSd321]

Thanks for making videos on specific topic. I liked your tutorials on DP and Binary search (On the general way to think where to use this algo.), I would love to see similar videos. Thanks, again!

[@poorgang]

Omg i really need this. Thank you Erricto ❤️

[@muhammadhashmi1571]

The best thing about this is, you started from scratch and showed bitwise usage in iterative method. Outclass !

[@sonamsodani3272]

Thanks! The best explanation for bitwise operations and using bitmasking to solve subset problems.

[@TurboWindex]

Thank you for taking some of your time to share your knowledge, I'm sure I speak for the whole community when I say it's very appreciated.

[@radian1243]

Great video as always, but nothing beats listening to your geometry lecture in person at the POI training camp :D

[@happyhappyguy5034]

@Hetan Thakkar sorry no

[@radian1243]

@Hetan Thakkar no, it wasn't filmed, just listened to as a way of preparation for the POI

[@arkalykakash9475]

Got here from LC daily challenge video. Man this is GOLD! Thank you so much for sharing this!

[@d4got10]

x % 2 is not exactly the same as x & 1. For non-negative number it is but if your number is negative x % 2 will give you a negative result. For example -5 % 2 = -1 and -5 & 1 = 1. Keep that in mind when you are dealing with negative numbers.

[@angelmotta]

Thanks you so much Errichto!! Excellent explanation and thanks for all your comments to keep it simple to understand! Greetings from Peru!

[@chengjinfei8139]

This is the best tutorial for bitwise operation.

[@prantasaha7426]

I found many tricky problems with XOR in different contests. A lot can be done on this topic. So if you make a separate video on the tactics and ingenuity of XOR, we would benefit.

[@Ashwanisharma-sf7ri]

Thankyou Kamil , detailed videoes on several topics from beginner to high level will be highly appreciated....

[@Artificial_Intelligence_AI]

new subscriber because of how well you explained this!!! I'll start watching all your content and see what I can find :D

[@d.d898]

your videos are the best one competitive programmer can as for!!!!

[@anshjain257]

Beautifully explained man . Plz add more and more videos on bit manipulation.

[@UnfunnyXavier]

*I* *like* *his* *accent*

[@Errichto]

Well... thanks, I guess :D

[@a.syndeed]

I needed an entire hour to understand the code, but now I feel like I have the power of god (exactly what a stupid person usually thinks about themself). Thank you Errichto.

[@jazzhippie3878]

Errichto!!!! The Khabib of programming!

[@gurisingh91298]

Sir please have a complete course/series for competitive programming(including data structures and with practice questions) . It would be really helpful.

[@goni2867]

Thank you very much! I am preparing for the informatics olympiad and I was searching for exactly these things for a long time.

[@ManojKumar-hj7fh]

Hello Errichto Thank you for all the knowledge. Keep making more videos on Data structures and algorithms.

[@josephwong2832]

Thanks for the videos on bit manipulation Errichto!!

[@juliap.5610]

Thank you so much 🥰🥰 I finally understand how the algorithm to print the binary representation works! You're a such a good teacher

[@shreyasingh542]

Isn't he lovely? Great explanation straight to the point unlike others💛

[@Exzone]

Amazing video! Amazing explanation. Maybe you could do a video on bitwise interesting problems, like, in an array where elements repeat find one that doesnt repeat etc. I enjoy watching your videos

[@Zzznmop]

Exzone check out Errichto2 channel live-streams, he covers the whole leetcode “interview prep” series in one, which contains many similar problem types to the one you mention

[@RahulPal-mz4oj]

@@Zzznmop Can u please provide the link to that video where he explains interview prep questions

[@vishvish]

Thanks for this, really helpful video. I found the ending on subsets slightly confusing, and did not understand it, but everything else was great!

[@suryaakella4508]

badly needed this video thanks a lot

[@1moreredcoder]

lotes of love sir please upload all algorithm 💥💥

[@suryanshgoel7062]

Great Work Sir...Really Appreciate your work...Please keep on uploading.

[@pratyakshabais7599]

suggestion : plz put playlist link as well in the description

[@shreyashvardhan5777]

your tutorials are awesome !! please make more of them .

[@tzhou3301]

This is great. Looking forward to the next one!

[@faridgadzhiev1440]

Thank you, Errichto, very much appreciated!

[@codecaine]

Excellent examples

[@nassimnedjar2063]

a good tutorial , good job Errichto

[@jimmyshenmusic]

Thanks for your posting. It is excellent as always.

[@fbru02]

Can't wait for next one!

[@jean-michelcid9594]

last algo was amazing.

[@mani_naik]

Eager for the bitsets video

[@wannabe945]

Thanks, man. Waiting for the next part. :)

[@PoCTu85]

This was very informative. Good job!

[@antonykelvin6645]

Great Video! Waiting for the next lecture :D

[@danialbagdatuly5618]

We need 2 part Erricto)!

[@bhavana6544]

Sir...thank you very very much for the great help that you have provided through these videos . I feel very sad that I couldn't get to these videos earlier. Anyway . I love your videos n pattern of teaching . Thanks again a lot❤️

[@jaybabaofficial]

Very very thank you sir for this video I just subscribed your channel after seeing this video

[@rafayeathossain8731]

nice work,love it

[@krishshah3974]

This was so nicely explained! Thank you so much. :)

[@raselhasan2433]

Thanks for this tutorial, as I am a beginner it helped me a lot, Waiting for your best lectures/

[@bikideka7880]

I found your binary to decimal converter technique very interesting 3:20

[@giant3dorangutanmodel89]

This was extremely helpful, thank you

[@wesammustafa9004]

Amazing explanation, thank you so much

[@naturalblisshealers5576]

Nice explanation

[@ayushkumar-wt2wm]

Big fan sir...Very nice explanation

[@shivamanand8998]

Very well explained Thank You

[@lepord833]

Thankyou so much , It's really helpful

[@ShivamSingh-vu8vq]

Thanks , I was looking for this

[@ishanshah3309]

Programming Legend!

[@martjao]

Awesome video!, I would like to see more videos about DP :D

[@rajarshibose5122]

Thank you so much, eagerly waiting for part 2

[@fuadalhasan1784]

Wow,... Really nice video.. I Need this kind of video❤

[@bishnuprasadnayak9520]

well you said there is a recursive version of sum of subsets, but first of all i'm not able to come up with a recurrence relation of just finding all the subsets of a given set, i know it's done using recursion and backtracking but just for the mathematical intuition if you can provide with that recurrence relation???

[@tanvirhasan4912]

Before I even watch this....Thank you.

[@mxschumacher]

"Appending at the beginning" is prepending

[@Zzznmop]

Max Schumacher does appending necessarily imply front or back of a list? I don’t know if it does

[@MojahooProducer]

zach p ya it does, appending is defined in programming as an attachment to the end of some list or other data structure (like a queue)

[@Errichto]

Thanks, good to know.

[@nikhillondhe5815]

Yes! Much needed

[@ascyrax8507]

thanks a tonne..HOPE U KEEP GETTING ENOUGH FREE TIME TO MAKE MORE VIDEOS LIKE THIS...REALLY HELPFUL FOR NOOB COMPETITIVE PROGRAMMERS LIKE ME.

[@Rahul-ys3yh]

This video is treasure!

[@seanyong3399]

can someone explain the last few minutes? what exactly is his code doing? i dont understand why iterating through all the bits and comparing it with the mask will give u the number of subsets? pls explain tqvm!

[@ZERINSHAIMAMEEM]

Thanks a lot Errichto!!

[@mohammedasif7922]

Thanks! Errichto? I mean Kamil

[@Jayanthsattineni]

I have a doubt... Is predefined stl library functions such as sum or sort are better or manual algo is better for completive programming?

[@adarshverma013]

use stl that will save your time and will be more efficient than your written algo

[@rajg7592]

niesamowity!!!!

[@Setofhornsandahalo]

Hey, thanks for the tutorial. What is the point of doing the for loop on 7:02. Are you looking for the similar x values in the 0...30?

[@ask4144]

thank you Errichto! where could I find exercises like the last one?

[@Garentei]

Would love to see some bitmask dp later on too :D thanks

[@mechashadowx]

OMG, that was amazing.

[@BedoEbied]

Is it possible to get familiar with this??

[@kevinje3971]

thanks, would you recommend books about this topics particularly?

[@suhailakhtar1707]

You are the best.

[@avatarek199]

Got one question what is a[i], ok I know its the i-th element, though where is a defined ?

[@shivambansal1250]

Exactly what i was searching for?

[@Danny-007]

I think we assume a as array of n elements....

[@fahimashab1559]

Just Awesome!!!

[@sharadVlogs01]

valuable video

[@lovleshbhatt7797]

Erichto brother u r writing without seeing down to screen , howzzz u do that buddy... Awesome guidance and teaching from erichto..

[@ElifArslan-l9g]

thank you so much

[@rohanthube2920]

Very helpful🤟

[@chillerop5110]

I didn't get how we calcuate the subset values using that loop

[@ShubhamPandey-un2sy]

what does n denote here? Number of bits which are to be used or number of elements in the array for which subset problem is to be solved.

[@vudo1013]

thank u so much❤

[@jameysiddiqui6910]

in in 32 bit integer if MSB is 1 and left shift is done MSB is lost same as if right shift is done and LSB is 1

[@shreerammohanty1551]

Can you please suggest the software which you use to create these kind of videos???? Like your own video + the writing thing at one page???

[@diegonayalazo]

Thanks!

[@Digimonfusion280]

Where do you learn this? I am making computer science and have never even heard of bitwise operations

[@manilalgorai7404]

Thank you.

[@gmmkeshav]

sir is bitwise shift valid for negative value

[@acenitd9198]

What is the time complexity of the algorithm used ?

[@75395146100]

How do you decide that this problem can be solved using bit operation..I know for basic like if we see xor ya or in question we try to use bitwise but how to get intuition for other questions where we don't see any pattern of using bits??

[@Errichto]

Just like for any technique: solve a few problems in this topic and then you will start recognizing patterns. Things related to sets and intersections are often solved with bitmasks/bitsets.

[@Mike-mw1fu]

How should I handle negative number with bitwsie Operation, Errichto?

[@Errichto]

What do you want to do with negative values? They are represented in binary system in computer so it's possible to compute their bitwise XOR, etc., but what do you want to achieve this way?

[@Mike-mw1fu]

I really need this video. Thanks a billion

[@max-tq8qh]

No nie kłamiesz, fajnie wyjaśnione

[@mandeepubhi4744]

Could you do videos on recursion?