hard20 pts · first answer countsmathprobabilityalgorithms
Picking one random log line from a stream
You read an unknown number of log lines and must keep one chosen uniformly at random, using O(1) memory. With what chance should line i (counting from 1) replace the kept line?
Discussion 0
Join free to post in the discussion.
Related questions
- Remainder of a negative numberBackend Developer
- Why 0.1 + 0.2 is not 0.3Backend Developer
- Storing rupee amounts safelyBackend Developer
- GST inside an inclusive priceBackend Developer
- How many buses are neededBackend Developer
- Checking for a power of twoBackend Developer
- Which year is a leap yearBackend Developer
- Month number in new DateBackend Developer