@@ -0,0 +1,418 @@
+// Implement int sqrt(int x).%0A%0A// Compute and return the square root of x.%0A%0Apublic class Solution %7B%0A    public int sqrt(int x) %7B%0A    %09int high = x / 2 + 1;%0A    %09int low = 0;%0A%0A    %09while(high %3E= low)%7B%0A    %09%09int mid = (high + low) / 2;%0A    %09%09int sq = mid * mid;%0A    %09%09if(sq == x)%7B%0A    %09%09%09return mid;%0A    %09%09%7Delse if(sq %3C x)%7B%0A    %09%09%09low = mid + 1;%0A    %09%09%7Delse%7B%0A    %09%09%09high = mid - 1;%0A    %09%09%7D%0A    %09%7D%0A%0A    %09return high;%0A%09%7D%0A%7D

add sqrtx solution