Don't use sqrt because precision issues
implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search implement sqrt using binary search
Also here is implementation to find floor(sqrt(x))
#define int long long
int sqrt(int x){
int l=1,r=1e9+5,ans=0,mid;
while (l<=r){
mid=(l+r)/2;
if (mid*mid<=x){
ans=mid;
l=mid+1;
}else r=mid-1;
}return ans;
}