Median of Two Sorted Arrays

Given two sorted arrays `nums1` and `nums2`, return the median of the combined sorted set of all their elements, as a decimal. Aim for O(log(min(m, n))).

Examples

in: nums1 = [1,3], nums2 = [2]

out: 2.0

merged is [1,2,3]

in: nums1 = [1,2], nums2 = [3,4]

out: 2.5

average of 2 and 3

Constraints

0 <= m, n <= 1000
m + n >= 1
both arrays are sorted ascending

Hints

target: O(log(min(m,n))) time⌘↩ run · ⇧⌘↩ submit