Meta Interview Question

Compute square root of a integer, without using the built-in sqrt method.

Interview Answers

Anonymous

Mar 19, 2014

Use binary search

2

Anonymous

Apr 13, 2014

Either the sqrt method as suggested, with special handling of numbers less than 1, or use exp(0.5 * log(x))