Question

Write program to find 2-nd largest element in an array with single loop.

Answer 1

Function

//program to find second largest element
            int secondMaxElement(int a[], int len) 
    {
                int max = INT_MIN, secondMax = INT_MIN, i;
                for(i = 0; i < len; i++) {
                    if(a[i] > max) {
                        secondMax = max;
                        max = a[i];
                    }
                    else if(a[i] > secondMax && a[i] < max)
                        secondMax = a[i];
                }
                return secondMax;
            }