From aee840ae2b65ba62dbc09c014b2a3c18eba042b6 Mon Sep 17 00:00:00 2001
From: Shubham Rajput <shubhamsingh74892@gmail.com>
Date: Thu, 7 Oct 2021 16:24:38 +0530
Subject: [PATCH] Added binary search solution

---
 Binary Search.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Binary Search.cpp

diff --git a/Binary Search.cpp b/Binary Search.cpp
new file mode 100644
index 0000000..b432a78
--- /dev/null
+++ b/Binary Search.cpp	
@@ -0,0 +1,30 @@
+#include<iostream>
+using namespace std;
+
+int main()
+{
+        int n = 7;
+        int arr[n] = {2, 3, 5, 9, 14, 16, 18};
+        int target = 4;
+
+        int start = 0;
+        int end = n - 1;
+        while(start <= end)
+        {
+            int mid = start + (end - start)/2;
+            if(target < arr[mid])
+            {
+                end = mid - 1;
+            }
+            else if(target > arr[mid])
+            {
+                start = mid + 1;
+            }
+            else
+            {
+                return mid;
+            }
+        }
+        return end;
+}
+