>_
SWE Maxx
Questions
Quizzes
Daily challenge
System design
My attempts
Sign in
☀
☾
Light mode
Dark mode
Loading question…
Sign in
Which technique selects a fixed-size random sample from a stream without knowing its final length beforehand? | SWE Maxx
← Question bank
Algorithms · Multiple Choice
Difficulty: Hard
Which technique selects a fixed-size random sample from a stream without knowing its final length beforehand?
Reusable techniques
Algorithm implementation
Choose your answer
A
Fisher-Yates shuffle
B
Memoization
C
Reservoir sampling
D
Tabulation
Check answer
More in Algorithms →