Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 20
What is reservoir sampling used for?
A
Finding duplicates
B
Choosing k uniformly random items from a stream of unknown length in one pass with O(k) memory
C
Sorting streams
D
Compressing streams