Problem No 3

"""You have to find square root of a given positive integer. If it is not a perfect square, compute the square root to a precision of 3 digits after decimal point.

You cannot use predefined functions for computing the square root.

Multiple solutions to solve this would be considered a plus."""
def squareRoot(number, precision):

start = 0

end, ans = number, 1

while (start <= end):

    mid = int((start + end) / 2)


    if (mid * mid == number):

        ans = mid

        break

    if (mid * mid < number):

        start = mid + 1

        ans = mid

    else:

        end = mid - 1

increment = 0.1

for i in range(0, precision):

    while (ans * ans <= number):

        ans += increment

    ans = ans - increment

    increment = increment / 10


return ans

print(round(squareRoot(50, 3), 4))

print(round(squareRoot(10, 4), 4))