Third largest element
Basic Accuracy: 46.52% Submissions: 28185 Points: 1

Given an array of distinct elements. Find the third largest element in it. 

Example 1:

N = 5
A[] = {2,4,1,3,5}
Output: 3

Example 2:

N = 2
A[] = {10,2}
Output: -1

Your Task:
Complete the function thirdLargest() which takes the array a[] and the size of the array, n, as input parameters and returns the third largest element in the array. It return -1 if there are less than 3 elements in the given array.

Expected Time Complexity: O(N)
Expected Auxiliary Space: O(1)

1 ≤ N ≤ 105
1 ≤ A[i] ≤ 105

to report an issue on this page.


We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?


All Submissions

My Submissions:

Login to access your submissions.

Third largest element

Output Window