Random Pick with Weight

Explore how to perform weighted random index selection by implementing a function that picks an index with probability proportional to its weight. Understand how to apply modified binary search to efficiently solve this problem, and practice coding a class that supports multiple weighted picks for diverse scenarios.