Meta Interview Question

Square root of x

Interview Answer

Anonymous

Oct 25, 2016

def sqrt(x): min = 1 max = x if x 0.01: if mid**2 > x: max = mid else: min = mid mid = min+ (max - min)/2 return mid

1