5 docs tagged with "Monotonic Stack"

This document provides solutions for maximum of minimum values in all subarrays.

This is a solution to the next greater element I problem on LeetCode.

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..

This is a solution to the Stock Spanner on LeetCode.

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.