1.

Write a program to find the square root of a number.

Answer»

INT sqrt(int x) {
if (x == 0)
RETURN x;
int left = 1, right = x;
while (TRUE) {
int mid = (left + right) / 2;
if (mid > x / mid)
right = mid - 1;
else if (mid + 1 > x / (mid + 1)) //mid < x / mid
return mid;
else
left = mid + 1;
}
}


Discussion

No Comment Found

Related InterviewSolutions