Find the floor of the square root of a number n, without using the sort() function, where 1<=n<=10^12.

Implement a function to find the floor square root of a given number without using sort() function.

• Use binary search to find the square root of the number.

• Start with a low value of 0 and high value of...read more