From fbd48e4bccec2165aecaf2a462a7a6120322d1c6 Mon Sep 17 00:00:00 2001
From: Shivangi Singh <shivangisingh1702@gmail.com>
Date: Thu, 10 Oct 2019 16:15:54 +0530
Subject: [PATCH] Added code for binary search Tree

---
 BinarySearch.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 BinarySearch.cpp

diff --git a/BinarySearch.cpp b/BinarySearch.cpp
new file mode 100644
index 0000000..6980d1a
--- /dev/null
+++ b/BinarySearch.cpp
@@ -0,0 +1,35 @@
+#include <bits/stdc++.h>
+using namespace std;
+#include <stdio.h>
+int binarysearch()
+{
+int n,key;
+cout<<"enter the size of the array";
+cin>>n;
+int a[n];
+cout<<"enter the sorted array";
+for(int i=0;i<n;i++)
+cin>>a[i];
+cout<<"enter the element to be searched";
+cin>>key;
+int beg,end,mid;
+beg=0;
+end=n-1;
+while(beg<=end)
+{
+mid=(beg+end)/2;
+if(key==a[mid])
+return a[mid];
+else if(key<a[mid])
+end=mid-1;
+else
+beg=mid+1;
+}
+return -1;
+}
+int main()
+{
+int x=binarysearch();
+cout<<x;
+return 0;
+}