#0131

Next Greater Element

MediumDSA25 min20 XP

Problem

Given nums, return a list where each position contains the next greater value to its right, or -1 if none exists.

Why This Matters

This is the base monotonic-stack problem behind stock span, temperatures, and histogram tasks.

Function Signature

def next_greater(nums):

Examples

Example 1

Input[2, 1, 3, 2]

Output[3, 3, -1, -1]

3 is the next greater value for both 2 and 1.

Constraints

Return the exact requested structure.
Handle normal edge cases cleanly.
Prefer readable code over clever shortcuts.

CodePython

def next_greater(nums):
    """
    Input example: [2, 1, 3, 2]
    Return: [3, 3, -1, -1]
    Return the value from the function so the tests can compare it. Do not print unless the prompt asks.
    """
    # write your code here
    return []

def next_greater(nums):
    """
    Input example: [2, 1, 3, 2]
    Return: [3, 3, -1, -1]
    Return the value from the function so the tests can compare it. Do not print unless the prompt asks.
    """
    # write your code here
    return []

Visible browser tests run here when available.

Testcases1 visible / 3 hidden categories

Core example

Input[2, 1, 3, 2]

Expected[3, 3, -1, -1]

3 is the next greater value for both 2 and 1.

Hidden Test Categories

strictly decreasingstrictly increasingequal values