Lecture 24: Basic Maths for DSA || Sieve || Modular Arithmetics || Euclid’s Algorithm

In this Video, we are going to learn some Mathematical concepts required for solving problems :
- Find Prime number using Sieve method
- GCD/LCM or Euclid’s Algo
- Modular Arithmetics/ Fast Exponentiation

There is a lot to learn, Keep in mind “ Mnn boot karega k chor yrr apne se nahi yoga ya maza nahi para, Just ask 1 question “ Why I started ? “

Homework: at the end of the video.

Question Links:

Do provide you feedback in the comments, we are going to make it best collectively.

Telegram Group Link: Love Babbar CODE HELP

Connect with me here:

Intro Sequence: We have bought all the required Licenses of the Audio, Video & Animation used.

Timestamps:

00:00 - Introduction
00:40 - Prime Numbers
01:41 - Brute Force Approach
04:08 - Promotion
05:04 - Count Primes [Question 1]
08:29 - Sieve of Eratosthenes
13:09 - Code
16:33 - Complexity Analysis
18:35 - Homework
18:58 - GCD/HCF
20:58 - Euclid’s Algo
24:07 - Code
25:20 - GCD article
25:35 - LCM and GCD
27:08 - Modulo Arithmetics
30:12 - Fast Exponentiation
33:38 - Code
39:26 - Homework

#DSABusted #LoveBabbar

[aaryanbg]

I watch your videos till it sends me to the next one in the playlist. Every second is worth watching, thanks a lot for putting this for free. ❤❤

[piyushtiwari]

38:05 Fast Exponentiation dry run
For n even.
x=2, n=8, m= 10^9+7
in 1st loop res = 1, x= 4, n = 4
2nd time res = 1, x= 16, n=2
3rd. res = 1, x= 256, n= 1
loop 4. n is odd. res= 256, x = 256*256, n =0
result = res= 256

For n even
x= 2, n=9, m= 10^9+7
1st loop.n odd. res = 1*x = 2, x = 4, n = 4
2nd loop. res=2, x=16, n = 2
3rd loop. res = 2, x= 256, n =1
4th. n odd. res= 2*256= 512, x= 256*256, n=0
result = res= 512

[amanbaliyan]

Bhaiya aapki mahenat ko salam hai, and actually yeh cheez to proven hai ki agr teacher mahenat karta hai to students bhi motivate hote hai teacher ko dekh ke. Thanku bhaiyaa humare liye yeh course provide karne ke liye....And haa bhaiya mene video puri dekhi hai and yeh nhi previous sari vedios

[adarsh]

I have to say this really is the best dsa course video series for absolute begineers.

[AviralDewan]

I was searching for this topic sir! Thank you sir, everytime students need you, you are always there!
Thanks sir

[parikshitissar]

We always watch your videos till end Babbar bhai, because every word is worth listening and motivates us to work as hard as you are doing. Love your way of teaching, helping students for their placements and all that for free. Showing my gratitude and respect for you. Lots of love from Haryana.

[sounaksaha]

Bhaiya Apka consistency humari energy ko do guna kar deta hai....

Keep up doing good work.... Apse padkar hi hum apna placement pakka karrenge...

[Gauravraj]

last tak dekh rha hu bhaiya aur sach me bahut mehnati ho tabhi to badi company foda hai apne sach me mujhe nahi laga tha youtube par free me koi itna achha padha skta hai par sikh rhe hai apse aur maja aa rha hai

[saketsrivastava]

Thank you for the course Bhaiya
Last video of phase I
We're learning and enjoying it
Congratulations for completing phase I 🎉 🎉

[adityavamsi]

Sir..Your determination is far more than ours...You are a Great Inspiration to us Sir 🙏🙏🙏

[janhvi]

Hats off to your effort💯 and consistency💯....
Best DSA series 🤩🤩

[VikashKumar-slwg]

finally completed phase 1 of the course ..consistency is the key🙂

[Nothing_]

Bhaiya Puri Last takk Video dekhta hu and Ab Confidence bi Build ho rha ha Thoda Thoda, Approaches bann rhi ha Thodi thodi, Samaj bi pura aa rha ha . Thankuu Bhaiya 😊😊❤️❤️

[Ayush_.]

bhaiya poori video dekhte he, ek alag hi sukooon milta he
😀last ki baate bhi sunte he

[JaswinderKaur-igdv]

You are such a inspiration for us .Thanku so much sir for making effort and provide us this worthy course 💛

[topHiddenTricks]

haan bhaiya puri video dekhta hun last second tak kya pata kuch important bta do 😁😁, apki to videos main pehle concepts, fir homework aur last main next time padhne ka motivation sab mil jaata h. thanks for this series bhaiya ❤

[AmanSingh-ubmg]

Lecture -1 to this lecture, i had watched full entire videos till end . Your this DSA Course is really best 👌👌👍👍👍🙌🙌

[Manishgupta]

Kaafi tagda tutorial h ye.. 🔥❤. Totally last tak video bhi dekha huu aur pura follow bhi kuya hu.

[saranshtiwaridtu]

I watch your videos till it sends me to the next one in the playlist. Every second is worth watching, thanks a lot for putting this for free

[samarjeetsinghkheda]

Chinese remainder Theorem, locus Theorem, fermat little Theorem, probability questions