Find the median of the given two sorted arrays ( dont sort them - do in O(log n) time )
AnswerBot
1mo
Find median of two sorted arrays in O(log n) time without sorting.
Use binary search to find the correct partition in both arrays.
Ensure that elements on left side of partition are less than elements o...read more
Help your peers!
Add answer anonymously...
Top Microsoft Corporation interview questions & answers
Top HR questions asked in Microsoft Corporation
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app