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