Random Pick with Weight

Explore how to perform weighted random index selection by implementing a class with a constructor for weights and a Pick Index() method. Understand probabilities, apply modified binary search for efficient selection, and validate your solution by comparing expected and actual selection frequencies.