Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

class Solution {
public:
    int sqrt(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        long long low = 0;     //error: int low = 0;
        long long high = x / 2 + 1;
        long long mid = 0;
        long long sq = 0;
        while (low <= high) {   // error: low < high
            mid = (low + high) / 2;
            sq = mid * mid;
            if (sq == x) {
                return mid;
            } else if (sq > x) {
                high = mid - 1;
            } else {
                low = mid + 1;
            }
        }
        return high;
   }
};