Add files via upload

Naziasuleman · web-flow · commit 5e102f6c17ca · 2023-01-25T14:38:50.000+05:00
diff --git a/FindClosestElement.js b/FindClosestElement.js
@@ -0,0 +1,23 @@
+var findClosestElements = function (arr, k, x) {
+  const res = [];
+  let left = 0,
+    right = arr.length - k;
+
+  // find lowest bound using binary search
+  while (left < right) {
+    const mid = Math.floor((left + right) / 2);
+    const r_distance = arr[mid + k] - x;
+    const l_distance = x - arr[mid];
+
+    // if arr[mid + k] closer to x -> search right half;
+    //if arr[mid] closer to x -> search left half
+    r_distance < l_distance ? (left = mid + 1) : (right = mid);
+  }
+
+  for (let i = left; i < left + k; i++) res.push(arr[i]);
+
+  return res;
+};
+
+console.log(findClosestElements([1, 2, 3, 4, 5], 4, 3));
+console.log(findClosestElements([1, 2, 3, 4, 5], 4, -1));
diff --git a/GenerateParenthesis.js b/GenerateParenthesis.js
@@ -0,0 +1,14 @@
+var generateParenthesis = function (n) {
+  const arr = [];
+
+  const pairs = (string, open, close) => {
+    if (string.length >= n * 2) arr.push(string);
+    if (open < n) pairs(string + "(", open + 1, close);
+    if (close < open) pairs(string + ")", open, close + 1);
+    
+    return arr;
+  };
+
+  return pairs("", 0, 0);
+};
+console.log(generateParenthesis(3));
