Find Median

0

0 votes
Problem

There are two sorted arrays A and B of size m and n respectively.

Find the median of the two sorted arrays ( The median of the array formed by merging both the arrays ).

 

Input Format:

No of Testcases

Size of array

Array Elements

 

Output Format:

Median of the arrays

Time Limit: 5
Memory Limit: 256
Source Limit:
Explanation

NOTE: IF the number of elements in the merged array is even, then the median is the average of n / 2 th and n/2 + 1th element. For example, if the array is [1 2 3 4], the median is (2 + 3) / 2.0 = 2.5

Editor Image

?