Mar 11

Author: siddydutta

2025-03-March-LeetCoding-Challenge/Number of Substrings Containing All Three Characters.py

@@ -0,0 +1,25 @@
+class Solution:
+    def numberOfSubstrings(self, s: str) -> int:
+        n = len(s)
+        ch_map = {ch: 0 for ch in ['a', 'b', 'c']}
+        left_ptr = 0
+        ans = 0
+        for right_ptr in range(n):
+            ch_map[s[right_ptr]] += 1
+            while ch_map['a'] and ch_map['b'] and ch_map['c']:
+                ans += (n - right_ptr)
+                ch_map[s[left_ptr]] -= 1
+                left_ptr += 1
+        return ans
+
+
+def main():
+    s = 'abcabc'
+    assert Solution().numberOfSubstrings(s) == 10
+
+    s = 'aaacb'
+    assert Solution().numberOfSubstrings(s) == 3
+
+
+if __name__ == '__main__':
+    main()

2025-03-March-LeetCoding-Challenge/README.md

@@ -13,8 +13,8 @@
 | March 07 | [2523. Closest Prime Numbers in Range](https://leetcode.com/problems/closest-prime-numbers-in-range/) | Medium | Unsolved |
 | March 08 | [2379. Minimum Recolors to Get K Consecutive Black Blocks](https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/) | Easy | Solved |
 | March 09 | [3208. Alternating Groups II](https://leetcode.com/problems/alternating-groups-ii/) | Medium | Unsolved |
-| March 10 | []() |  |  |
-| March 11 | []() |  |  |
+| March 10 | [3306. Count of Substrings Containing Every Vowel and K Consonants II](https://leetcode.com/problems/count-of-substrings-containing-every-vowel-and-k-consonants-ii/) | Medium | Unsolved |
+| March 11 | [1358. Number of Substrings Containing All Three Characters](https://leetcode.com/problems/number-of-substrings-containing-all-three-characters/) | Medium | Solved |
 | March 12 | []() |  |  |
 | March 13 | []() |  |  |
 | March 14 | []() |  |  |
@@ -41,5 +41,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 4 | 4 | 0 |
-| Medium | 5 | 3 | 2 |
+| Medium | 7 | 4 | 3 |
 | Hard   | 0 | 0 | 0 |