Citadel Interview Question

Reservoir sampling