Next greater element for each array position

Approach

• Scan left to right; stack holds indices with decreasing values.
• Pop smaller values when seeing a larger element.

Java Solution

public int[] n…