From 2af9bdaedeb957f165c2f52a89b891d01eedd112 Mon Sep 17 00:00:00 2001
From: coolestcoder01 <93448809+coolestcoder01@users.noreply.github.com>
Date: Sun, 31 Oct 2021 01:12:59 +0530
Subject: [PATCH] added solution for binary search in js

---
 binary_search.js | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 binary_search.js

diff --git a/binary_search.js b/binary_search.js
new file mode 100644
index 0000000..92d091f
--- /dev/null
+++ b/binary_search.js
@@ -0,0 +1,18 @@
+var search = function(nums, target) {
+  let lo = 0
+  let hi = nums.length
+  let mid
+
+  while(lo <= hi) {
+    mid = Math.floor((lo + hi)/2)
+
+    if (nums[mid] === target) {
+      return mid
+    } else if (nums[mid] > target) {
+      hi = mid - 1
+    } else {
+      lo = mid + 1
+    }
+  }
+  return -1
+};