Add solution #1358

Author: JoshCrozier

1358-number-of-substrings-containing-all-three-characters.js

@@ -0,0 +1,32 @@
+/**
+ * 1358. Number of Substrings Containing All Three Characters
+ * https://leetcode.com/problems/number-of-substrings-containing-all-three-characters/
+ * Difficulty: Medium
+ *
+ * Given a string s consisting only of characters a, b and c.
+ *
+ * Return the number of substrings containing at least one occurrence of all these
+ * characters a, b and c.
+ */
+
+/**
+ * @param {string} s
+ * @return {number}
+ */
+var numberOfSubstrings = function(s) {
+  const count = [0, 0, 0];
+  let result = 0;
+  let left = 0;
+
+  for (let right = 0; right < s.length; right++) {
+    count[s[right].charCodeAt(0) - 97]++;
+
+    while (count[0] > 0 && count[1] > 0 && count[2] > 0) {
+      result += s.length - right;
+      count[s[left].charCodeAt(0) - 97]--;
+      left++;
+    }
+  }
+
+  return result;
+};

README.md

@@ -653,6 +653,7 @@
 1351|[Count Negative Numbers in a Sorted Matrix](./1351-count-negative-numbers-in-a-sorted-matrix.js)|Easy|
 1352|[Product of the Last K Numbers](./1352-product-of-the-last-k-numbers.js)|Medium|
 1356|[Sort Integers by The Number of 1 Bits](./1356-sort-integers-by-the-number-of-1-bits.js)|Easy|
+1358|[Number of Substrings Containing All Three Characters](./1358-number-of-substrings-containing-all-three-characters.js)|Medium|
 1360|[Number of Days Between Two Dates](./1360-number-of-days-between-two-dates.js)|Easy|
 1365|[How Many Numbers Are Smaller Than the Current Number](./1365-how-many-numbers-are-smaller-than-the-current-number.js)|Easy|
 1366|[Rank Teams by Votes](./1366-rank-teams-by-votes.js)|Medium|