class Solution:
def mySqrt(self, x: int) -> int:
if x == 1 :
return 1
elif x == 0 :
return 0
for i in range (2,x+1):
if i*i > x :
return i-1
class Solution:
def mySqrt(self, x: int) -> int:
if x == 1 :
return 1
elif x == 0 :
return 0
for i in range (2,x+1):
if i*i > x :
return i-1