From c30c8cfe90069b24c9fa987b21f3506a13778a67 Mon Sep 17 00:00:00 2001
From: aadil42 <77232799+aadil42@users.noreply.github.com>
Date: Mon, 10 Mar 2025 20:11:11 +0530
Subject: [PATCH] Create
 3306-count-of-substrings-containing-every-vowel-and-k-consonants-ii.js

Solved count-of-substrings-containing-every-vowel-and-k-consonants-ii
---
 ...taining-every-vowel-and-k-consonants-ii.js | 56 +++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 javascript/3306-count-of-substrings-containing-every-vowel-and-k-consonants-ii.js

diff --git a/javascript/3306-count-of-substrings-containing-every-vowel-and-k-consonants-ii.js b/javascript/3306-count-of-substrings-containing-every-vowel-and-k-consonants-ii.js
new file mode 100644
index 000000000..89f975493
--- /dev/null
+++ b/javascript/3306-count-of-substrings-containing-every-vowel-and-k-consonants-ii.js
@@ -0,0 +1,56 @@
+/**
+ * Sliding Window 
+ * Time O(n) | Space O(1)
+ * https://leetcode.com/problems/count-of-substrings-containing-every-vowel-and-k-consonants-ii/
+ * @param {string} word
+ * @param {number} k
+ * @return {number}
+ */
+var countOfSubstrings = function(word, k) {
+    
+    const countSubStrWithAtLeastKConsonent = (k) => {
+
+        let left = 0;
+        let right = 0;
+        const vowels = new Set(["a", "e", "i", "o", "u"]);
+        let vowelsCount = {};
+        let consonentCount = 0; 
+        let count = 0;
+
+        while (right < word.length) {
+
+            const letter = word[right];
+
+            if (vowels.has(letter)) {
+                vowelsCount[letter] = (vowelsCount[letter] && vowelsCount[letter] + 1) || 1;
+            }    
+            if (!vowels.has(letter)) {
+                consonentCount++;
+            }
+
+            while (Object.keys(vowelsCount).length === 5 && consonentCount >= k) {
+                count += word.length - right;
+
+                if (vowels.has(word[left])) {
+                    vowelsCount[word[left]] -= 1;
+                    if (vowelsCount[word[left]] === 0) {
+                        delete vowelsCount[word[left]];
+                    }
+                }
+
+                if (!vowels.has(word[left])) {
+                    consonentCount -= 1;
+                }
+
+                left++;
+            }
+
+            right++;
+        }
+
+        return count;
+    }
+
+
+    return countSubStrWithAtLeastKConsonent(k) - countSubStrWithAtLeastKConsonent(k+1);
+};