From 3b8118c00efb3131df66df994be27d4ac1a92eb0 Mon Sep 17 00:00:00 2001
From: Puneet Rai <73062696+Puneetpotter@users.noreply.github.com>
Date: Thu, 24 Nov 2022 06:32:32 +0530
Subject: [PATCH] Sqrt(X) Using binarySearch

---
 Sqrt(X) Using binarySearch.cpp | 39 ++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 Sqrt(X) Using binarySearch.cpp

diff --git a/Sqrt(X) Using binarySearch.cpp b/Sqrt(X) Using binarySearch.cpp
new file mode 100644
index 0000000..37319d2
--- /dev/null
+++ b/Sqrt(X) Using binarySearch.cpp	
@@ -0,0 +1,39 @@
+
+#include <bits/stdc++.h>
+using namespace std;
+
+int binarySearch(int num){
+    
+       long long int beg=0,end=num;
+       long long int mid=beg+(end-beg)/2;
+       long long int ans=-1;
+       
+        while(beg<=end){
+            
+        if(mid*mid==num)
+            return mid;
+            
+        else if(mid*mid<num){
+            ans=mid;
+            beg=mid+1;
+        }
+        
+        else
+            end=mid-1;
+            
+        mid=beg+(end-beg)/2;
+        }
+        
+        return ans;
+}
+
+//Code by [Puneetpoter](https://github.com/Puneetpotter)
+
+int main() {
+    long long int x;
+    cin>>x;
+    printf("The square root of %d calculated using binarySearch function is : ",x); 
+    cout<<binarySearch(x);
+
+    return 0;
+}
\ No newline at end of file