AI Interview Prep is optimized for larger screens

Please open this on a laptop or desktop (1024px and wider) to use the full editor, whiteboard, and AI coaching surface.

JarviixAll problems

Next Greater Element II

Medium

Stack · Array · Monotonic Stack~25m

Live AI Interview

00:00

Section 1Understand Problem

Section 01

Understand the problem

Restate the problem precisely. Interviewers reward candidates who pause, define the contract, and name the guarantees before coding.

Problem statement

Given a circular integer array `nums` (i.e., the next element of `nums[nums.length - 1]` is `nums[0]`), return the next greater number for every element in `nums`. The next greater number of a number x is the first greater number to its traversing-order next in the array, which means you could search circularly to find its next greater number. If it doesn't exist, return -1 for this number.

Example

nums = [1, 2, 1] → [2, -1, 2]

Constraints

1 ≤ nums.length ≤ 10⁴ · −10⁹ ≤ nums[i] ≤ 10⁹

Audio recording unsupported on this browser.

WPM—Fillers0Pace—Thinking0%

Explain the problem in your own words

0 words0 chars

AI Review

Write your thinking above first.

Once you've drafted a response, click Submit for AI review and a senior engineer will critique your reasoning.

Ready to submit Section 1?

The reviewer will check whether you stated inputs, output, guarantees, and any assumption you flagged.

Write at least a couple of sentences explaining the problem before submitting.