Amazon Interview Question

Calculate the square root of a number.

Interview Answers

Anonymous

Oct 19, 2012

public double squareRoot(double x) { double epsilon = 0.000001; double base = 0; double increment = 1; while (increment > epsilon) { double diff = base*base - x; if (diff 0) { base -= increment; increment /= 10; } else { break; } } return base; }

4

Anonymous

Nov 4, 2012

private static double sqrt(double n) { double lower = 0; double upper = n; for (int i = 0; i < 1000; i++) { double mid = (lower + upper) / 2; if (mid * mid < n) lower = mid; else upper = mid; } return (lower + upper) / 2; }

4

Anonymous

Feb 17, 2013

#include #include using namespace std; #include int main() { float n; cout>n; if(n0.00001) { if(mid*midn) high=mid; mid=(low+high)/2; } return mid; }