geeksforgeeks
  • Courses
  • Tutorials
  • Practice
  • Jobs
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
Videos
December 27, 2024 |5.2K Views

Median of two Sorted Array

Explore Courseexplore course icon
Searching, DSA, Data Structures, Data Structure and Algorithm, GFG 160
 Save  Share   LikeExplore Courseexplore course icon
Description
Discussion

To find the median of two sorted arrays, merge them and calculate the middle element(s). This includes arrays of unequal sizes, as shown in the examples provided. For even-length arrays, the median is the average of the two middle elements. Example inputs include a[] = [-5, 3, 6, 12, 15] and b[] = [-12, -10, -6, -3, 4, 10] with a median of 3. 

Read the full article for detailed solutions here

Recommendations
Video Thumbnail
10:51
Video Thumbnail
700 Views | 23/04/2026...
Row with maximum number of 1s
Video Thumbnail
04:28
Video Thumbnail
3.5K Views | 10/01/2025...
Get level of a node in binary tree Iterative approach
Video Thumbnail
10:30
Video Thumbnail
26.4K Views | 10/01/2025...
Implement two stacks in an array
Video Thumbnail
07:59
Video Thumbnail
31.0K Views | 10/01/2025...
Longest Palindromic Subsequence
Video Thumbnail
12:14
Video Thumbnail
10.4K Views | 10/01/2025...
Maximum Sum Increasing Subsequence
Video Thumbnail
04:25
Video Thumbnail
17.8K Views | 10/01/2025...
Iterative Postorder Traversal
Video Thumbnail
06:17
Video Thumbnail
6.9K Views | 10/01/2025...
Sort a linked list of 0s, 1s and 2s
Video Thumbnail
11:24
Video Thumbnail
11.5K Views | 09/01/2025...
Segment Tree | Set 2 (Range Minimum Query)
Video Thumbnail
08:03
Video Thumbnail
16.7K Views | 09/01/2025...
Convert a given Binary Tree to Doubly Linked List | Set 3
Video Thumbnail
06:47
Video Thumbnail
8.1K Views | 08/01/2025...
SDE Sheet - Special Keyboard
GeeksforGeeks
location
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
location
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play StoreGFG App on App Store
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • Careers
  • Contact Us
  • Corporate Solution
  • Campus Training Program
  • Explore
  • POTD
  • Practice Problems
  • Connect
  • Blogs
  • Upskill Courses
  • Tutorials
  • Programming Languages
  • DSA
  • Web Technology
  • AI, ML & Data Science
  • DevOps
  • CS Core Subjects
  • GATE
  • School Subjects
  • Software and Tools
  • Courses
  • ML and Data Science
  • DSA and Placements
  • Web Development
  • Data Science
  • Programming Languages
  • DevOps & Cloud
  • GATE
  • MongoDB Certifications
  • Offline Centers
  • Noida
  • Bengaluru
  • Hyderabad
  • Kolkata
  • Preparation Corner
  • Interview Corner
  • Aptitude
  • Puzzles
  • GfG 160
  • System Design
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved