Median of two sorted arrays
Given two sorted arrays, return the median of their combined values. Start from merging and its cost, then reach logarithmic time with a binary search over the partition of the shorter array.
MetaTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.