finding middle element of an array

Posted by senthil on Stack Overflow See other posts from Stack Overflow or by senthil
Published on 2011-01-09T14:36:15Z Indexed on 2011/01/09 14:53 UTC
Read the original article Hit count: 161

Hi all, I came cross a question in my interview.

Question:

Array of integers will be given as the input and you should find out the middle element when sorted , but without sorting.

For Example.

Input: 1,3,5,4,2

Output: 3

When you sort the given input array, it will be 1,2,3,4,5 where middle element is 3.

You should find this in one pass without sorting.

Any solutions for this?

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about interview-questions