4 ms·
How would you pick a uniform random element in linked list with unknown length?
- bediger4000 7y agoSeems like a job for Reservoir Sampling: https://en.wikipedia.org/wiki/Reservoir_sampling https://en.wikipedia.org/wiki/Reservoir_sampling
loading thread…