From b30ec10571af54c136b2716c18a1b2ef604bb0e5 Mon Sep 17 00:00:00 2001
From: guptakhyati <44610158+guptakhyati@users.noreply.github.com>
Date: Thu, 10 Oct 2019 19:55:06 +0530
Subject: [PATCH] Create BinarySearch

---
 BinarySearch | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 BinarySearch

diff --git a/BinarySearch b/BinarySearch
new file mode 100644
index 0000000..3063639
--- /dev/null
+++ b/BinarySearch
@@ -0,0 +1,34 @@
+import java.util.Scanner;
+
+public class BinarySearch {
+    public static void main(String[] args) {
+        Scanner s=new Scanner((System.in));
+        int n=s.nextInt();
+        int[] arr=new int[n];
+        for (int i = 0; i <n; i++) {
+            arr[i]=s.nextInt();
+        }
+        int search=s.nextInt();
+        int index=binsearch(arr,search);
+        System.out.println(index);
+    }
+    public static int binsearch(int[] arr,int search){
+        int ans=0;
+        int first=0;
+        int last=arr.length-1;
+        while(first<=last) {
+            int mid=(first+last)/2;
+            if(arr[mid]>search){
+                last=mid-1;
+            }
+            else if(arr[mid]<search){
+                first=mid+1;
+            }
+            else{
+                return mid;
+            }
+
+        }
+        return -1;
+    }
+}