in left

Nearest Greater Element

Actions

Screen

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

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

INTEGER

INTEGER ARRAY

A

idx

INTEGER

Description

The size of array $A.$

The given array.

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

Console