Leetcode Problem 1950. Maximum of Minimum Values in All Subarrays

1950. Maximum of Minimum Values in All Subarrays

Leetcode Solutions

Initialize two arrays, left and right, to store the indices of the nearest smaller elements to the left and right of each element in nums.
Use a monostack to populate the left and right arrays.
Initialize a result array res with the same length as nums.
Iterate over each element in nums and calculate the maximum length of a subarray where the current element is the minimum. Update res for that length.
Iterate over res in reverse to fill in any gaps, ensuring that each element in res is at least as large as the one after it.
Return the result array res.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen