Apple Software Engineer Tech Phone Screen: Weighted Random Country Generator

Review Apple software engineer phone screen question on implementing a weighted random country generator using prefix sums and binary search with complexity analysis.