CareerCup

here's the most straightforward solution
first = second = 0;
for (int index =0; index < size; index++)
{
if(array[index] > first)
{
second = first; first = second;
}
if(array[index] > second && array[index] < first)
{
second = array[index];
}
}

@Anonymous: how would you sort an array in a single for loop..

better be keep track of 2 variables, max1 and max2.

use bitmap for space and time efficiency...

I would ask firstly if this array already sorted and wat to do in case if array size = 1.

sort and return the n-1 element if n is the largest

void findMax1Max2(int arr[],int &max1,int &max2,int size)
{
max1 = arr[0];
max2 = arr[0];
for(int i =1;i<=size;i++)
{
if(max1<arr[i])
{
max2 = max1;
max1 = arr[i];
}
}
}