Problem bank
Problem 75 of 333HardCodingP075
Reservoir sampling
Stream of unknown length. Select 1 element uniformly at random with constant memory.
See the hint and solution with a free account
Every problem on Quant Engine is free, with a hint and a full worked solution. Making an account takes 30 seconds and no card. Then you can see them and track what you have solved.