Median of 5 sorted arrays
(This is a generalization of your idea for two arrays.) If you start by looking at the five medians of the five arrays, obviously the overall median must be between the smallest and the largest of the five medians. Proof goes something like this: If a is the min of the medians, and b is … Read more