Basic Maths for DSA - Sieve - Modular Arithmetics - Euclid’s Algorithm
CodeHelp - by Babbar via YouTube
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Finance Certifications Goldman Sachs and Amazon Teams Trust
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore essential mathematical concepts for Data Structures and Algorithms, including the Sieve method for finding prime numbers, Euclid's Algorithm for GCD/LCM calculations, and Modular Arithmetic with Fast Exponentiation. Learn through detailed explanations, code demonstrations, and complexity analysis. Gain practical insights with hands-on exercises and access to additional resources like reference articles, code repositories, and community platforms. Follow along with timestamps for easy navigation through topics such as prime number identification, efficient GCD computation, and advanced modular arithmetic techniques.
Syllabus
- Introduction
- Prime Numbers
- Brute Force Approach
- Promotion
- Count Primes [Question 1]
- Sieve of Eratosthenes
- Code
- Complexity Analysis
- Homework
- GCD/HCF
- Euclid’s Algo
- Code
- GCD article
- LCM and GCD
- Modulo Arithmetics
- Fast Exponentiation
- Code
- Homework
Taught by
CodeHelp - by Babbar