Suppose you have two sorted arrays of n integers: X0[1..n] and X1[1..n].
Devise and analyze an efficient algorithm for finding the median of all numbers in arrays X0 and X1. Now, suppose you have not two, but three such arrays, each with n elements.
Devise and analyze an efficient algorithm for finding the median. Do the same for n arrays, each with n elements.