Find the Third Greatest Element

Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.

Input:

The first line contains a single integer 'T' representing the number of test cases. Each test case consists of: A single integer 'N', the number of elements in the array, on a new line. Followed by 'N' space-separated distinct integers that comprise the array 'ARR'.

Output:

For each test case, output the third largest element from the array 'ARR'.

Example:

Input:
T = 2
N = 5
ARR = [7, 4, 9, 1, 3]
N = 4
ARR = [10, 20, 30, 40]

Output:
4
20

Constraints:

1

Question

Find the Third Greatest Element

Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.

Input:

The first line contains a single integer 'T' representing the number of test cases. Each test case consists of: A single integer 'N', the number of elements in the array, on a new line. Followed by 'N' space-separated distinct integers that comprise the array 'ARR'.

Output:

For each test case, output the third largest element from the array 'ARR'.

Example:

Input:
T = 2
N = 5
ARR = [7, 4, 9, 1, 3]
N = 4
ARR = [10, 20, 30, 40]

Output:
4
20

Constraints:

1 <= T <= 50
3 <= N <= 10⁴
-10⁵ <= ARR[i] <= 10⁵

Note:

You don’t need to print anything; it has been handled. Implement the provided function to solve the problem.

Accepted Answer

Find the third largest element in an array of distinct integers.

Sort the array in descending order and return the element at index 2.
Handle cases where the array has less than 3 elements separately.
Consider using a set to ensure distinct elements in the array.

Accepted Answer

public class ThirdLargestArrayElement {
    public static void main(String[] args) {
        int a[] ={10,20,30,50,60,5,90};

int max1 = 0;
        int max2 = Integer.MIN_VALUE;
        int max3 = Integer.MIN_VALUE;

for(int i = 0; i<a.length; i++){
            if(a[i]>max1){
                max3 = max2;
                max2 = max1;
                max1 = a[i];
            } else if (a[i]> max2) {
                max3 = max2;
                max2 = a[i];
            } else if (a[i] > max3) {
                max3= a[i];
            }
        }
        System.out.println("Third largest Element in array" + " " + max3);
    }
}