From 9f603d409b5d1c695c530615233901d7486655fd Mon Sep 17 00:00:00 2001
From: Pragya Patel <146708925+Pragya1001@users.noreply.github.com>
Date: Sat, 7 Oct 2023 19:40:21 +0530
Subject: [PATCH] Square root of a number.cpp

---
 c++/Square root of a number.cpp | 35 +++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 c++/Square root of a number.cpp

diff --git a/c++/Square root of a number.cpp b/c++/Square root of a number.cpp
new file mode 100644
index 0000000..005f2cc
--- /dev/null
+++ b/c++/Square root of a number.cpp	
@@ -0,0 +1,35 @@
+#include<iostream>
+using namespace std;
+
+class Solution{
+    public:
+        long long int floorSqrt(long long int x)
+        {
+            long long s=0, e=x;
+            long long int ans=0;
+            while(s<=e)
+            {
+                long long int mid=s+(e-s)/2;
+                if(mid*mid==x)
+                    return mid;
+                else if(mid*mid<x)
+                {
+                    ans=mid;
+                    s=mid+1;
+                }
+                else
+                    e=mid-1;
+            }
+            return ans;
+        }
+};
+
+int main()
+{
+    long long num;
+    cout<<"Enter the number : ";
+    cin>>num;
+    Solution ans;
+    cout<<"The square root of "<< num <<" is : "<<ans.floorSqrt(num);
+    return 0;
+}