Sponsored
Sponsored
Use these hints if you're stuck. Try solving on your own first.
Divide the array in four parts [1 - 25%] [25 - 50 %] [50 - 75 %] [75% - 100%]
The answer should be in one of the ends of the intervals.
In order to check which is element is the answer we can count the frequency with binarySearch.