Median of Two Sorted Arrays | Dataford Interview Questions

Given two sorted arrays, find the median of the two sorted arrays.

Asked in the Technical Round 1 stage. Implement the function without fully merging the arrays.

Contract

Given two individually sorted integer arrays nums1 and nums2, return the median of all values in sorted order as a floating-point number. At least one array is non-empty.

Constraints

nums1 and nums2 are sorted in nondecreasing order
1 <= len(nums1) + len(nums2) <= 10^5
-10^9 <= nums1[i], nums2[i] <= 10^9
At least one input array is non-empty

Function Signature

def find_median_sorted_arrays(nums1, nums2):

Your question is Median of Two Sorted Arrays. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem