Median of several sorted arrays
You get several integer arrays, each sorted in non-decreasing order. Return the median of all their values taken together.
The interview started with exactly two arrays and then asked for the same answer with any number of arrays. Write the general version and give its time and space.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.