Apr 28

Author: siddydutta

2025-04-April-LeetCoding-Challenge/Count Subarrays With Score Less Than K.py

@@ -0,0 +1,24 @@
+class Solution:
+    def countSubarrays(self, nums: list[int], k: int) -> int:
+        ptr1, curr_sum, count = 0, 0, 0
+        for ptr2 in range(len(nums)):
+            curr_sum += nums[ptr2]
+            while curr_sum * (ptr2 - ptr1 + 1) >= k:
+                curr_sum -= nums[ptr1]
+                ptr1 += 1
+            count += (ptr2 - ptr1 + 1)
+        return count
+
+
+def main():
+    nums = [2, 1, 4, 3, 5]
+    k = 10
+    assert Solution().countSubarrays(nums, k) == 6
+
+    nums = [1, 1, 1]
+    k = 5
+    assert Solution().countSubarrays(nums, k) == 5
+
+
+if __name__ == '__main__':
+    main()

2025-04-April-LeetCoding-Challenge/README.md

@@ -31,7 +31,7 @@
 | April 25 | [2845. Count of Interesting Subarrays](https://leetcode.com/problems/count-of-interesting-subarrays/) | Medium | Unsolved |
 | April 26 | [2444. Count Subarrays With Fixed Bounds](https://leetcode.com/problems/count-subarrays-with-fixed-bounds/) | Hard | Unsolved |
 | April 27 | [3392. Count Subarrays of Length Three With a Condition](https://leetcode.com/problems/count-subarrays-of-length-three-with-a-condition/) | Easy | Solved |
-| April 28 | []() |  |  |
+| April 28 | [2302. Count Subarrays With Score Less Than K](https://leetcode.com/problems/count-subarrays-with-score-less-than-k/) | Hard | Solved |
 | April 29 | []() |  |  |
 | April 30 | []() |  |  |
 
@@ -41,4 +41,4 @@
 | ---    | --- | --- | --- |
 | Easy   | 8 | 8 | 0 |
 | Medium | 13 | 9 | 4 |
-| Hard   | 5 | 0 | 5 |
+| Hard   | 6 | 1 | 5 |