Merge pull request akshitagit#15 from Tomekmularczyk/master

akshitagupta15june · web-flow · commit a2922552226c · 2020-09-25T15:57:31.000+05:30
feat: add binary search example
diff --git a/Algorithms/binarySearch.js b/Algorithms/binarySearch.js
@@ -0,0 +1,24 @@
+/**
+ * Binary search is an efficient algorithm for finding an item from a sorted list of items.
+ * It works by repeatedly dividing in half the portion of the list that could contain the item,
+ * until you've narrowed down the possible locations to just one.
+ */
+
+function binarySearch(arr, x, left, right) {
+  if (left > right) {
+    return false;
+  }
+
+  const middle = Math.floor(left + (right - left) / 2);
+  if (arr[middle] === x) {
+    return true;
+  } else if (x < arr[middle]) {
+    return binarySearch(arr, x, left, middle - 1);
+  } else {
+    return binarySearch(arr, x, middle + 1, right);
+  }
+}
+
+export default function (arr, x) {
+  return binarySearch(arr, x, 0, arr.length);
+}
