DIY: Random Pick with Weight

Problem statement

You are given an array of positive integers, w, where w[i] describes the weight of the $i{th}$ ...