Google Interview Question

Weighted random sampler in technical