Median of Two Sorted Arrays (#4)
Given two sorted arrays nums1
and nums2
of size m and n respectively, return the median of the two sorted arrays.
The overall run time complexity should be O(log (m+n))
.
Company Tags: Google, Apple
Core Concept: Binary Search, Arrays