Create subarray-with-elements-greater-than-varying-threshold.cpp

Author: kamyu104

C++/subarray-with-elements-greater-than-varying-threshold.cpp

@@ -0,0 +1,20 @@
+// Time:  O(n)
+// Space: O(n)
+
+// mono stack
+class Solution {
+public:
+    int validSubarraySize(vector<int>& nums, int threshold) {
+        vector<int> stk = {-1};
+        for (int i = 0; i <= size(nums); ++i) {
+            while (stk.back() != -1 && (i == size(nums) || nums[stk.back()] >= nums[i])) {
+                int j = stk.back(); stk.pop_back();
+                if (nums[j] * ((i - 1) - stk.back()) > threshold) {
+                    return (i - 1) - stk.back();
+                }
+            }
+            stk.emplace_back(i);
+        }
+        return -1;
+    }
+};