Random Pick with Weight

Understand how to perform weighted random selection from an array by implementing a Pick Index() function that chooses indices based on their weights. Explore the use of modified binary search to efficiently handle weighted probabilities and improve your coding interview skills.