Median of two run-length encoded arrays
Two sorted arrays are given in run-length form (value and count pairs). Return the median of all their values combined, without expanding the runs. Explain how binary search on the value (or on the runs) keeps it fast.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.