dsa8 min read
Randomized Algorithms: Reservoir Sampling, Quickselect, and Fisher-Yates
Master randomized algorithms in interviews: reservoir sampling for streams, quickselect for O(n) kth element, Fisher-Yates shuffle, and Bloom filters with probability proofs.
Read →