19:1

class Solution{
  public:
    long long int floorSqrt(long long int x)
    {
    double l=0,r=x;
    for(int i=0;i<100;i++)
    {
        double mid=(l+r)/2.0;
        if(mid*mid>x) r=mid;
        else l=mid;
    }
    return floor(l);
    }
};