Meta interview question

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

Interview Answers

Anonymous

19 Mar 2014

Use binary search

2

Anonymous

13 Apr 2014

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