dsa8 min read
Random Pick Index — Reservoir Sampling for Uniform Random Selection
Pick a uniformly random index of a target value without pre-processing, using reservoir sampling — an elegant streaming algorithm that appears in Google and Facebook interviews on probability and distributed systems.
Read →