def sqrt(x):
    left = 0
    right = x
    epsilon = 0.0000001
    while right - left > epsilon:
        mid = (left + right)/2
        if mid**2 < x:
            left = mid
        else:
            right = mid
    return left
print(sqrt(5))
#result: 2.2360679507255554