Sieve of Eratosthenes | Count Primes | Leetcode 204 | Live coding session | LC Easy

Here is the solution to Count Primes leetcode question. Hope you have a great time going through it.

https://leetcode.com/problems/count-primes

1) 0:00 Explaining the problem out loud
2) 1:10 Algorithm walkthrough
3) 1:30 Naive approach
4) 2:30 Sieve of Eratosthenes
5) 4:15 Coding it up
6) 7:00 Time Complexity (https://en.wikipedia.org/wiki/Divergence_of_the_sum_of_the_reciprocals_of_the_primes)

Solutions https://github.com/Sunchit/Coding-Decoded/blob/master/May2021/CountPrimes.java

For discussion/feedback
Feel free to join discord https://discord.gg/3e5f59rUDK

Complete May playlist : https://www.youtube.com/playlist?list=PLEI-q7w3s9gS8UNo22UA4O3_YjnQczyNp

Complete April playlist : https://www.youtube.com/playlist?list=PLEI-q7w3s9gStjIegCW3i84AI9L2KjGhJ

Complete March playlist : https://www.youtube.com/playlist?list=PLEI-q7w3s9gTbYRnbU7Np0_-v_GwxYGOb

Complete Feb playlist : https://www.youtube.com/playlist?list=PLEI-q7w3s9gRNUjYwtb53A7SXSCQaJguT

Complete Jan playlist : https://www.youtube.com/playlist?list=PLEI-q7w3s9gR8EhTsObcgM74NnIiAcRWm

Complete December Playlist: https://www.youtube.com/playlist?list=PLEI-q7w3s9gQIB_urBmMV04f_NBelXJEP

PS : Please increase the speed to 1.25X

Видео Sieve of Eratosthenes | Count Primes | Leetcode 204 | Live coding session | LC Easy канала Coding Decoded