Median of Two Sorted Arrays · Coding Interview Practice

Median of Two Sorted ArraysGiven two sorted arrays, return the median of the combined sorted array in O(log(m+n)) time.Constraints

0 <= m, n <= 1000

1 <= m + n <= 2000

-10^6 <= nums1[i], nums2[i] <= 10^6

Examples

Input: nums1 = [1,3], nums2 = [2] Output: 2.0

Input: nums1 = [1,2], nums2 = [3,4] Output: 2.5

LetsDiscuss

Loading your session…