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)).
Asked at 32 companies
AdobeAirbnbAlibaba
Hints
1.Think about what data structure fits Median of Two Sorted Arrays
2.Consider the brute force complexity and how to optimize