Use binary search to find the square root of an integer.

• Start with low=0 and high=x.

• While low<=high, calculate mid=(low+high)/2.

• If mid*mid==x, return mid.

• If mid*mid

• If mid*mid>x, set high=mid-1.

• Return ...read more