Create 0076.js

Barklim · Barklim · commit 975e1e81162c · 2025-03-11T11:51:21.000+03:00
diff --git a/0076-minimum-window-substring.js b/0076-minimum-window-substring.js
@@ -42,3 +42,47 @@ var minWindow = function(s, t) {
 
   return end !== Infinity ? s.slice(start, end + 1) : '';
 };
+
+// var minWindow = function(s, t) {
+//   if (s.length < t.length) {
+//       return "";
+//   }
+
+//   const charCount = new Map();
+//   for (const ch of t) {
+//       charCount.set(ch, (charCount.get(ch) || 0) + 1);
+//   }
+
+//   let targetCharsRemaining = t.length;
+//   let minWindow = [0, Number.POSITIVE_INFINITY];
+//   let startIndex = 0;
+
+//   for (let endIndex = 0; endIndex < s.length; endIndex++) {
+//       const ch = s[endIndex];
+//       if (charCount.has(ch) && charCount.get(ch) > 0) {
+//           targetCharsRemaining--;
+//       }
+//       charCount.set(ch, (charCount.get(ch) || 0) - 1);
+
+//       if (targetCharsRemaining === 0) {
+//           while (true) {
+//               const charAtStart = s[startIndex];
+//               if (charCount.has(charAtStart) && charCount.get(charAtStart) === 0) {
+//                   break;
+//               }
+//               charCount.set(charAtStart, (charCount.get(charAtStart) || 0) + 1);
+//               startIndex++;
+//           }
+
+//           if (endIndex - startIndex < minWindow[1] - minWindow[0]) {
+//               minWindow = [startIndex, endIndex];
+//           }
+
+//           charCount.set(s[startIndex], (charCount.get(s[startIndex]) || 0) + 1);
+//           targetCharsRemaining++;
+//           startIndex++;
+//       }
+//   }
+
+//   return minWindow[1] >= s.length ? "" : s.slice(minWindow[0], minWindow[1] + 1);    
+// };
diff --git a/example/2.SlidingWindow/0076.js b/example/2.SlidingWindow/0076.js
@@ -0,0 +1,23 @@
+/**
+ * @param {string} s
+ * @param {string} t
+ * @return {string}
+ */
+var minWindow = function(s, t) {
+ 
+};
+  
+
+const example1 = minWindow("ADOBECODEBANC", "ABC"); // "BANC"
+const example2 = minWindow("a", "a"); // "a"
+const example3 = minWindow("a", "aa"); // ""
+const example4 = minWindow("OUZODYXAZV", "XYZ"); // "YXAZ"
+const example5 = minWindow("xyz", "xyz"); // "xyz"
+const example6 = minWindow("x", "xy"); // ""
+
+console.log(example1);
+console.log(example2);
+console.log(example3);
+console.log(example4);
+console.log(example5);
+console.log(example6);
