Google interview question

Weighted random sampler in technical