Nearest Greater Element

Actions

Optons

Screen

You are given an integer array $A$ of size $N$ and an index idx.

$2$

Find the distance from the element at idx to the nearest element on its left that is greater than it$.$ If there is no such element for the chosen index, return $-1.$

Notes:

For example, for the array $4,2,5,10,8$ and idx$=2,$ the nearest greater element on the left for the element at index $2($which is $5)$ is $4,$ and the distance is $2.$

idx follows $0-$based indexing.

Function description

Complete the distanceToGreaterLeft function in the editor below. It has the following parameter$($s$)$:

Name

N

A

id $x$

id $x$

INTEGER

Description

The size of array $A.$

The given array.

The index of the element of interest in $A.$

Return

INTEGER ARRAY

INTEGER

Type

Description

The size of array $A.$

The given array,

Cons

The function must retum an $/$NTEGER denoting the distance from the element at ick to its ntarest greater efement on the lett. It no such element exists it should return $-1.$