Random IP from Load Balancer

Select a server proportionally given arrays of addresses and integer weights. This Apple problem uses prefix sums and binary search for O(log n) picks.