# Fourth Largest Element in the Array

Posted: 19 Jul, 2020
Difficulty: Easy

## PROBLEM STATEMENT

#### If there is no such number present in the array, then print the minimum value of an integer which is -2147483648.

``````Try solving this problem in O(N) time complexity.
``````
##### Input format:
``````The first line of input contains the integer 'N' representing the size of the array.

The second line of input contains N space-separated integers representing the array elements.
``````
##### Output Format:
``````The only output line contains the fourth-largest element if present, otherwise print -2147483648
``````
##### Note:
``````You are not required to explicitly print the output, it has already been taken care of. Just implement the function.
``````
##### Constraints :
``````1 <= N < 10^6
-10^6 <= element <= 10^6

Time Limit: 1 sec
`````` Approach 1

We can find the 4th largest element by simply sorting the list, and returning the 4th element from the end.

Algorithm:

• Sort the array in non-decreasing order
• Return the fourth largest element
• If the array has less than 4 elements, you can return the minimum integer value