Problem Description
Given an integer array A containing N distinct integers, you have to find all the leaders in the array A.
An element is leader if it is strictly greater than all the elements to its right side.
NOTE:The rightmost element is always a leader.
1 <= N <= 105
1 <= A[i] <= 108
First and only argument is an integer array A.
Return an integer array denoting all the leader elements of the array.
NOTE: Ordering in the output doesn't matter.
Input 1:
A = [16, 17, 4, 3, 5, 2]
Input 2:
A = [1, 2]
Output 1:
[17, 2, 5]
Output 2:
[2]
Explanation 1:
Element 17 is strictly greater than all the elements on the right side to it. Element 2 is strictly greater than all the elements on the right side to it. Element 5 is strictly greater than all the elements on the right side to it. So we will return this three elements i.e [17, 2, 5], we can also return [2, 5, 17] or [5, 2, 17] or any other ordering.
Explanation 2:
Only 2 the rightmost element is the leader in the array.
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.