Reservoir-sampling

2 articles

dsa2 min read

Pick a random index of a target value with equal probability using reservoir sampling over the array.

March 19, 2026Read →

dsa3 min read

Master randomized DSA algorithms: reservoir sampling for streams, quickselect for O(n) kth element, and random shuffling.

April 27, 2025Read →