GE Interview Question: Given two sorted arrays find ... | Glassdoor

Interview Question

Software Developer Interview(Student Candidate) Bengaluru (India)

Given two sorted arrays find Kth smallest from them.....

software design, algorithm, sorting algorithm

Interview Answer

1 Answer


Immediately explained brute force approach to merge arrays and get the ersult but after a minute or so I said O(log k) solution......

Interview Candidate on Jun 4, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.