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...