Random Pick with Weight

Statement

You’re given an array of positive integers, weights, where weights[i] is the weight of the $i^{th}$ ...