From 4534ad09437e5df09cdecf4e107c9e19544c8519 Mon Sep 17 00:00:00 2001
From: Ragu-09 <116623575+Ragu-09@users.noreply.github.com>
Date: Wed, 26 Oct 2022 18:11:44 +0530
Subject: [PATCH] Create Binary_search.js

---
 DSA Javascript/Binary_search.js | 37 +++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 DSA Javascript/Binary_search.js

diff --git a/DSA Javascript/Binary_search.js b/DSA Javascript/Binary_search.js
new file mode 100644
index 00000000..2db6a376
--- /dev/null
+++ b/DSA Javascript/Binary_search.js	
@@ -0,0 +1,37 @@
+<script>
+let recursiveFunction = function (arr, x, start, end) {
+	
+	// Base Condition
+	if (start > end) return false;
+
+	// Find the middle index
+	let mid=Math.floor((start + end)/2);
+
+	// Compare mid with given key x
+	if (arr[mid]===x) return true;
+		
+	// If element at mid is greater than x,
+	// search in the left half of mid
+	if(arr[mid] > x)
+		return recursiveFunction(arr, x, start, mid-1);
+	else
+
+		// If element at mid is smaller than x,
+		// search in the right half of mid
+		return recursiveFunction(arr, x, mid+1, end);
+}
+
+// Driver code
+let arr = [1, 3, 5, 7, 8, 9];
+let x = 5;
+
+if (recursiveFunction(arr, x, 0, arr.length-1))
+	document.write("Element found!<br>");
+else document.write("Element not found!<br>");
+
+x = 6;
+
+if (recursiveFunction(arr, x, 0, arr.length-1))
+	document.write("Element found!<br>");
+else document.write("Element not found!<br>");
+</script>