TechoChat
diff --git a/Collapse file
‎DSA/Miscelleneous/SmallestCommonMultiple.js‎
Copy file name to clipboard
+36Lines changed: 36 additions & 0 deletions b/Collapse file
‎DSA/Miscelleneous/SmallestCommonMultiple.js‎
Copy file name to clipboard
+36Lines changed: 36 additions & 0 deletions
diff --git a/Collapse file
‎DSA/Strings/ShortestSubstring.js‎
Copy file name to clipboard
+24Lines changed: 24 additions & 0 deletions b/Collapse file
‎DSA/Strings/ShortestSubstring.js‎
Copy file name to clipboard
+24Lines changed: 24 additions & 0 deletions
@@ -0,0 +1,36 @@
+/*
+
+Find the smallest common multiple of the provided parameters that can be evenly divided by both, as well as by 
+all sequential numbers in the range between these parameters.
+
+The range will be an array of two numbers that will not necessarily be in numerical order.
+
+For example, if given 1 and 3, find the smallest common multiple of both 1 and 3 that is also evenly divisible 
+by all numbers between 1 and 3. The answer here would be 6.
+
+*/
+
+function smallestCommons(arr) {
+    var range = [];
+    for (var i = Math.max(arr[0], arr[1]); i >= Math.min(arr[0], arr[1]); i--) {
+      range.push(i);
+    }
+
+    // could use reduce() in place of this block
+    var lcm = range[0];
+    for (i = 1; i < range.length; i++) {
+      var GCD = gcd(lcm, range[i]);
+      lcm = (lcm * range[i]) / GCD;
+      }
+    return lcm;
+
+    function gcd(x, y) {
+      if (y === 0)
+          return x;
+      else
+          return gcd(y, x%y);
+    }
+}
+
+// test here
+smallestCommons([1,5]);
@@ -0,0 +1,24 @@
+const compareSets = (a, b) => a.size === b.size && [...a].every(e => b.has(e))
+
+function shortestSubstring(s) {
+    let len = s.length
+    let uniqueChars = new Set(Array.from(s))
+    let subString = ''
+    let mLen = len + 1;
+
+    for (let i = 0; i < len; i++) {
+        for (let j = i; j < len; j++) {
+            subString = subString + s[j]
+            if (compareSets(new Set(subString), uniqueChars)) {
+                if (mLen > subString.length) {
+                    mLen = subString.length
+                }
+                break;
+            }
+        }
+        subString = ''
+    }
+    return mLen
+}
+
+console.log(shortestSubstring('bcaacbc'))