CareerCup

Write a code to find out the median in an array of integers (array could have even number of elements or odd number of elements)

(To update some hint at the end from the interviewer : he would look for a binary tree and find out some way to balance the tree and than obtain the median)

Given employee information in an organisation in the formal - emp_id,firstname,lastname,reports_to in the following way
{
string[] Values = new[] { "Mc Grill,Mc,Grill,Karmon","Karmon,Zech,Karmon,Joe","Mithun,Try,Mithun,Joe","Joe,Top,Joe,","Zara,Aman,Zara,Mc Grill","Fizzy,Dude,Fizzy,Mc Grill"};

}
Print the information from the top to bottom level in the way
1) Top Joe
2) Try Mithun
2) Zech Karmon
3) Mc Grill
4)Aman Zara
4) Dude Fizzy

Is there a better way to reverse an array of integers than the one below. Will using a stack perform better

int [] array = {2,5,7,8,9,10}
int startindex = 0;
int endindex = array.Length -1;
while(startindex < endindex)
{
int temp = array[startindex];
array[startindex] = array[endindex];
array[emdindex] = temp;
startindex++;
endindx--
}


Complexity : O(n/2)