Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Basic Maths for DSA - Sieve - Modular Arithmetics - Euclid’s Algorithm

CodeHelp - by Babbar via YouTube

Overview

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

Reviews

Start your review of Basic Maths for DSA - Sieve - Modular Arithmetics - Euclid’s Algorithm

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.