This website contains ALL LeetCode **Premium** problems for
**FREE!!**.

All leaked interview problems are collected from Internet.

All leaked interview problems are collected from Internet.

Implement `int sqrt(int x)`

.

Compute and return the square root of *x*.

**x** is guaranteed to be a non-negative integer.

**Example 1:**

Input:4Output:2

**Example 2:**

Input:8Output:2Explanation:The square root of 8 is 2.82842..., and since we want to return an integer, the decimal part will be truncated.

b''