// Integer Square Root — EASY

// Category: binary-search

Given a non-negative integer `x`, return the square root of `x` rounded down to the nearest integer. The returned integer should be non-negative as well.

You must not use any built-in exponent function or operator.

**Hint:** Use binary search in the range `[0, x]`.

Example: x = 4

Output: 2