arrow_back Back to Challenges

#4 Median of Two Sorted Arrays

Hard Acceptance 0%
description

Problem Description

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)).

checklist Constraints

nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-10^6 <= nums1[i], nums2[i] <= 10^6

science Examples

Case #1

In: nums1 = [1,3] nums2 = [2]
Out: 2.0

Case #2

In: nums1 = [1,2] nums2 = [3,4]
Out: 2.5

Mastery Tags

Arrays Binary Search

Hiring Companies

Amazon Apple Google
code

Integrated IDE

code_blocks
Coding
psychology
Aptitude