Randomized algorithms lecture #2 - birthday paradox, random shuffle, hashing
Part 2 of Randomized algorithms in Competitive Programming. First part: • Randomized algorithms lecture #1 - probabi... Codeforces blog with mentioned problems: https://codeforces.com/blog/entry/71097 Blog about max element problem: https://codeforces.com/blog/entry/62602 Subscribe for more educational videos on algorithms, coding interviews and competitive programming. Frequently Asked Questions: https://github.com/Errichto/youtube/w... Github repository: https://github.com/Errichto/youtube Youtube channel 1: / errichto (lectures and single problems) Youtube channel 2: / errichto2 (streams) Competitive Programming Discord: https://discordapp.com/invite/UzaURu7 Solution for last mentioned problem: you can estimate the value of PI by generating random points and counting those inside a circle. This way you will estimate the area of a circle. It's called Monte Carlo method, https://www.google.com/search?sxsrf=A...

Algorithms Lecture #1 - Sums and Expected Value

Randomized algorithms lecture #1 - probability, repeating a process

CSES Introductory Problems

One second to find the BILLIONth PRIME

A problem so hard even Google relies on Random Chance

The most beautiful formula not enough people understand

There’s a Problem with Quantum Mechanics – with Jim Al-Khalili

Random Numbers (1 of 2: True vs. Pseudo RNGs)

The Big Short (2015): The Jenga Scene – Explaining the Financial Collapse

6. Monte Carlo Simulation

C++ Bitsets in Competitive Programming

This Paradox Splits Smart People 50/50

Don't Hang Up On AI Scammers. Do THIS Instead.

Co-Creator of Haskell: Functional Programming, Thinking in Types, Useless Languages | Simon Jones

Chip design from the bottom up – Reiner Pope

Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

Unfortunately, You Need to Know What the Jevons Paradox is

Violence Expert: Real Self-Defense Is TERRIFYING

A Problem with Rectangles - Numberphile

