Microsoft Interview Question

implement sqrt

Interview Answers

Anonymous

Oct 18, 2012

not hard though

Anonymous

Nov 5, 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