Amazon interview question

LeetCode Medium: Random Pick with Weight