30. Integer Square Root (Binary Search)
EasySearching
Return the floor of the square root of a non-negative integer x, without using a built-in square root or power function.
Example 1
Input: x = 8 Output: 2
Example 2
Input: x = 16 Output: 4
Constraints
0 ≤ x ≤ 2³¹ − 1