Random Pick with Weight

Understand how to implement a function that performs weighted random selection from an array of positive integers. Explore using modified binary search to pick indices based on their weights, ensuring higher weighted elements have a greater chance of selection, and analyze the expected versus actual frequencies over multiple runs.