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 ? “

Visit Crio: https://www.crio.do/redeem/94185a5/

GCD reference: https://www.codingninjas.com/blog/202...

Modular Arithmetics Reference: https://codeforces.com/blog/entry/72527

Discord Server Link:   / discord  

Course Flow: https://whimsical.com/dsa-4-placement...

Homework: at the end of the video.

Notes Link: https://drive.google.com/file/d/1loIO...

Code Links: https://github.com/loveBabbar/CodeHel...

Question Links:
Count primes:https://leetcode.com/problems/count-p...
Modular Exponentiation: https://bit.ly/3peOT9i


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

Telegram Group Link: Love Babbar CODE HELP
https://telegram.me/lovebabbercodehelp

Connect with me here:

Instagram:   / lovebabbar1  
Twitter:   / lovebabbar3  

My Editor:   / rishu.rsingh  

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