Class Solution

SquareRootUsingBinarySearch.java:1–15

class Solution {
    public int mySqrt(int x) {
        
        int start=1;
        int end=x;
        
        while(start<=end)
        {
            int mid = start+(end-start)/2;
            if(mid<=x/mid) start=mid+1;
            else end=mid-1;
        }
        return end;
    }
}