Median of Two Sorted Arrays

PublishedAugust 1, 2025

•1 min read

RedAurther

🧠 Problem

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

🏷️ Tags

array, binary search, divide and conquer

📊 Difficulty

Hard

✅ Success Rate: 34%
📥 Submissions: 3,941,694
📈 Accepted: 1,340,565

❤️ Reactions

👍 Likes: 15987
👎 Dislikes: 1964

💡 Hints

🔁 Similar Questions

Leetcode Link : Median of Two Sorted Arrays

#array #binary-search #divide-and-conquer

1 views

Comments

Join the discussion

No comments yet. Be the first to comment.

More from this blog

Roman to Integer

🧠 Problem Roman to Integer Roman numerals are represented by seven different symbols:Â I, V, X, L, C, D and M. For example,Â 2 is written as IIÂ in Roman numeral, just two one's added together. 12 is written asÂ XII, which is simply X + II. The numb...

Aug 20, 20251 min read1

Integer to Roman

🧠 Problem Integer to Roman Roman numerals are represented by seven different symbols:Â I, V, X, L, C, D and M. For example,Â 2 is written as IIÂ in Roman numeral, just two one's added together. 12 is written asÂ XII, which is simply X + II. The numb...

Aug 20, 20251 min read

Container With Most Water

🧠 Problem Container With Most Water You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a co...

Aug 20, 20252 min read

Regular Expression Matching

🧠 Problem Regular Expression Matching Given an input string sÂ and a pattern p, implement regular expression matching with support for '.' and '*' where: The matching should cover the entire input string (not partial). 🏷️ Tags string, Dynamic Prog...

Aug 20, 20251 min read1

Palindrome Number

🧠 Problem Palindrome Number Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward. 🏷️ Tags Math 📊 Difficulty Easy ✅ Success Rate: 52.3%📥 Submissions: 3,823,313📈 Accept...

Aug 20, 20251 min read

ReStart LeetCode

540 posts

Command Palette

🧠 Problem

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

🏷️ Tags

📊 Difficulty

❤️ Reactions

💡 Hints

🔁 Similar Questions

Comments

More from this blog