Pregunta de entrevista de Dropbox

They asked me to create a square root function.

Respuesta de la entrevista

Anónimo

29 sep 2016

public double sqrt(double num, double lo, double hi) { //Test method with any number you want to take square root of (num), set lo = 0 and hi = num double epsilonError = 0.001; //error bound double guess = (lo+hi)/2.0; if (Math.abs(Math.pow(guess,2) - num) num) hi = guess; else if (Math.pow(guess,2) < num) lo = guess; return sqrt(guess,lo,hi); }