Pick Random Based on Weight

meta You are given an array of positive integers representing weights. Implement a function to randomly select an index based on its weight. Example Input 1 3 2