Tap here to switch tabs
Problem
Submissions

Problem: Next Greater Element IV

Next Greater Element IV asks you to find each array value’s second later value that is greater than it, with exactly one intervening value also greater. Return -1 if none exists.

Statement

You are given a 0-indexed array of non-negative integers, nums. For each element nums[i], determine its second greater element and return an array res where res[i] contains the second greater element of nums[i].

The second greater element of nums[i] is defined as the value nums[j] such that:

  • j > i

  • nums[j] > nums[i]

  • There exists exactly one index k where i < k < j and nums[k] > nums[i]

If no such index j exists, then the second greater element for nums[i] is -1.

Constraints:

  • 1≤1 \leq nums.length ≤105\leq 10^5

  • 0≤0 \leq nums[i] ≤109\leq 10^9

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Next Greater Element IV

Next Greater Element IV asks you to find each array value’s second later value that is greater than it, with exactly one intervening value also greater. Return -1 if none exists.

Statement

You are given a 0-indexed array of non-negative integers, nums. For each element nums[i], determine its second greater element and return an array res where res[i] contains the second greater element of nums[i].

The second greater element of nums[i] is defined as the value nums[j] such that:

  • j > i

  • nums[j] > nums[i]

  • There exists exactly one index k where i < k < j and nums[k] > nums[i]

If no such index j exists, then the second greater element for nums[i] is -1.

Constraints:

  • 1≤1 \leq nums.length ≤105\leq 10^5

  • 0≤0 \leq nums[i] ≤109\leq 10^9