From 4ec4a024456e16dcaa08404576f852bba6caa60f Mon Sep 17 00:00:00 2001
From: gandharva <you@example.com>
Date: Thu, 28 Oct 2021 18:30:36 +0530
Subject: [PATCH] Binary Search

---
 BinarySearch.java | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 BinarySearch.java

diff --git a/BinarySearch.java b/BinarySearch.java
new file mode 100644
index 0000000..040e4aa
--- /dev/null
+++ b/BinarySearch.java
@@ -0,0 +1,39 @@
+class BinSearch{
+    public void BinarySearach(int[] arr,int left,int right,int val){
+
+        while(left <= right){
+
+            int mid = (left + right)/2;
+
+            if(val == arr[mid]){
+                System.out.println("Element found at index : " + mid);
+                break;
+            }
+
+            else if(arr[mid] < val){
+                left = val + 1;
+            }
+
+            else{
+                right = mid-1;
+            }
+
+            if(left > right){
+                System.out.println("Element Not Found");
+            }
+
+        }
+
+    }
+}
+
+public class BinarySearch{
+    public static void main(String[] args) {
+        BinSearch bs = new BinSearch();
+
+        int[] arr = {1,2,3,4,5};
+
+        bs.BinarySearach(arr, 0, arr.length-1, 3);
+        bs.BinarySearach(arr, 0, arr.length-1, 7);
+    }
+}
\ No newline at end of file