Maths for DSA/CP : All You Need To Know

In this video, I tried to cover all of the things that are math related and are used in Competitive Programming till the Beginner and Intermediate Level.
Maths in this video is enough for getting till the purple (candidate master) level.
If you want to advance higher, you'll have to learn more things - like Probability and Expected Values, more Number Theory etc.

Subscribe for more content.

Chapters:
00:00 - Introduction and Expectations
01:50 - Part 1
Number theory basics, Divisors, Multiples, Sieve, GCD, etc
30:40 - Part 2
Modulo Arithmetic, Binary Exponentiation, Division Under Mod
59:00 - Part 3
Basic Combinatorics, Counting Principles, How to find nCr%p

[debjitdasgupta]

Don't stop the DSA/CP series! Amazing video as usual!!

[harshpandey]

Best Video on number theory by Best of the Community

[girishbhargava]

I really respect the people who add time stamps in their videos

[sivasainagireddi]

Exactly this is what I m searching for for.
GREAT EXPLANATION

[peacefulBrowser]

Not all heroes wear capes.. Some make DSA videos on YT.
Thanks brother 🙌

[SunilKumarGvBLC]

In 24:03, while explaining sieve of eratosthenes, the upper for loop should go from 2 to i * i <= n. In your template it is going from 2 to i < n. Please correct me if I'm wrong.

[surajkumar-zejl]

I am in mid of CP course of coding ninja and I recently going with topic of number theory and almost mujhay meri kashti dubti nazar aarahi this but is video ne meri kasti sambhal li modulo arithmetic part is awesome for me thank you Utkarsh bhaiya.

[AviralDewan]

Bro please make a video on dynamic programming

[Entertainment]

Oh finally you are back 😊 :))) much more love to you bhaiya

[anilcoder]

Wow! Modulo inverse and Fermat theorem Explanation I will never forget, ❤❤❤❤.

[ANANDKUMAR-jkyp]

By the way, time complexity of gcd is log(min(a, b)).

[pksk]

please make more videos please increase the frequency as this is kind of content we want!

[harshit_gajera]

At 45:50, if b==0, you should return 1; this code gives the wrong answer in some test cases. ex= 9 1 7
Thank you.
Waiting for the next video.

[shubhamchidrawar]

Awesome video!
This is very high quality content, Eagerly waiting for the second part.

[apoorvamittal]

just the person I was looking for, thanks 🙌

[jayantgupta]

Literally bhaiya I was finding this type of video for 2-3 days and nothing got quality content like this
Thanks a lot
Aapne meri sun li

[aayushverma]

Just the content I was looking for !
Thank you for the video

[Profnegi]

Today i start cp and learning from grandmaster directly.. like wow this is amazing! Lot of resp++

[jitendrakhanna]

From where you learn all these things or just while practicing you learn..

[tirthasg]

Your explanations are great. Well done!