Microsoft interview question

implement sqrt

Interview Answers

Anonymous

18 Oct 2012

not hard though

Anonymous

5 Nov 2012

sqrt is usually implemented with newton's method (http://mathworld.wolfram.com/NewtonsIteration.html) but one who didn't know this in the first place could have come up with a brute-n-try solution, maybe with a binary search to speed things up