Part 2 of Randomized algorithms in Competitive Programming. First part: [ Ссылка ]
Codeforces blog with mentioned problems: [ Ссылка ]
Blog about max element problem: [ Ссылка ]
Subscribe for more educational videos on algorithms, coding interviews and competitive programming.
- Frequently Asked Questions: [ Ссылка ]
- Github repository: [ Ссылка ]
- Youtube channel 1: [ Ссылка ] (lectures and single problems)
- Youtube channel 2: [ Ссылка ] (streams)
- Competitive Programming Discord: [ Ссылка ]
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, [ Ссылка ]
Ещё видео!