"""
Compute and return the square root of x, where x is guaranteed to be a non-negative integer.

Since the return type is an integer, the decimal digits are truncated and only the integer 
part of the result is returned.

giving any number the exponent of 1/2 will return the square root of the number

Time Complexity: O(n)
because we only need to run one line of code
"""

def sqrt(x):
    return int(x**0.5)

print(sqrt(9))