Median of Two Sorted Arrays

Difficulty: Hard | Category: Array | Asked at: Google, Microsoft | Platform: Unfoldd Arena

# Median of Two Sorted Arrays 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))`. --- ### Examples **Example 1:** ```text Input: nums1 = [1,3], nums2 = [2] Output: 2.00000 Explanation: merged array = [1,2,3] and median is 2. ``` **Example 2:** ```text Input: nums1 = [1,2], nums2 = [3,4] Output: 2.50000 Explanation: merged array = [1,2,3,4] and median is (2 + 3) / 2 = 2.5. ``` --- ### 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`

Solve Median of Two Sorted Arrays online for free in Python, JavaScript, Java, C++, TypeScript, Go, Rust, PHP, Swift, Kotlin, Dart, Ruby, C, and C#. Practice Hard level coding interview problems with instant test case evaluation and AI-powered analysis.

Keywords: Median of Two Sorted Arrays solution, Median of Two Sorted Arrays leetcode, Median of Two Sorted Arrays python, Median of Two Sorted Arrays javascript,Median of Two Sorted Arrays java, Median of Two Sorted Arrays approach, how to solve Median of Two Sorted Arrays, hard coding problems, Array problems, coding interview preparation, DSA practice free.

Median of Two Sorted Arrays

Hard

Median of Two Sorted Arrays

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

Examples

Example 1:

Input: nums1 = [1,3], nums2 = [2] Output: 2.00000 Explanation: merged array = [1,2,3] and median is 2.

Example 2:

Input: nums1 = [1,2], nums2 = [3,4] Output: 2.50000 Explanation: merged array = [1,2,3,4] and median is (2 + 3) / 2 = 2.5.

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
CompaniesGoogleMicrosoft
JavaScript

Login to write code

Solve problems, verify your skills, and earn XP.