Greater than All

Asked in:
TCS

Problem Description

Given an integer array A.
Find the count of elements whose value is greater than all of its previous elements.

Note: Since there are no elements before first element so it should be considered in our answer.

Problem Constraints

1 <= |A| <= 10⁵
1 <= A_i <= 10⁹

Input Format

Given an integer array A.

Output Format

Return an integer.

Example Input

Input 1:

A = [1, 2, 3, 4]

Input 2:

A = [1, 1, 2, 2]

Example Output

Output 1:

Output 2:

Example Explanation

Explanation 1:

All elements are greater than all of its prior elements.

Explanation 2:

Index 1 will be considerd in answer.
Also Elements at index 3 is greater than all of it's previous elements.

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.

Start solving Greater than All on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Asked In:

Greater than All

Discussion