Create 2444. Count Subarrays With Fixed Bounds1 (#778)

Author: Chayandas07

2444. Count Subarrays With Fixed Bounds1

@@ -0,0 +1,24 @@
+class Solution {
+public:
+    long long countSubarrays(vector<int>& nums, int minK, int maxK) {
+        long long count = 0;
+        int lastMinK = -1, lastMaxK = -1, lastInvalid = -1;
+        
+        for (int i = 0; i < nums.size(); i++) {
+            if (nums[i] < minK || nums[i] > maxK) {
+                lastInvalid = i;
+            }
+            if (nums[i] == minK) {
+                lastMinK = i;
+            }
+            if (nums[i] == maxK) {
+                lastMaxK = i;
+            }
+            if (lastMinK != -1 && lastMaxK != -1) {
+                count += max(0, min(lastMinK, lastMaxK) - lastInvalid);
+            }
+        }
+
+        return count;
+    }
+};