diff --git a/962. Maximum Width Ramp b/962. Maximum Width Ramp new file mode 100644 index 0000000..922a10a --- /dev/null +++ b/962. Maximum Width Ramp @@ -0,0 +1,22 @@ +class Solution { +public: + int maxWidthRamp(vector& nums) { + //decreasing stack + + int n = nums.size(); + stack st; + for(int i = 0; i < n; i++){ + if(st.empty() || nums[st.top()] > nums[i]){ + st.push(i); + } + } + int ans = 0; + for(int i = n-1; i > 0; i--){ + while(!st.empty() && nums[st.top()] <= nums[i]){ + ans = max(ans, i - st.top()); + st.pop(); + } + } + return ans; + } +};