Skip to content

Latest commit

 

History

History

Median of Two Sorted Arrays of Same Size

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after merging the above 2 arrays(i.e. array of length 2n). The complexity should be O(log(n)).