Sqrt(x)

Compute and return the integer square root of x (i.e., the floor of the real square root).

Examples

Example 1:

Input:

x = 8

Output:

2
Loading...
Sqrt(x) - Binary Search DSA Problem