1
class Solution:
2
    def mySqrt(self, x: int) -> int:
3
        beg = 0
4
        end = x
5
        while beg <= end:
6
            mid = (beg + end) // 2
7
            sqr = mid * mid
8
            if sqr == x:
9
                return mid
10
            elif sqr < x:
11
                beg = mid + 1
12
            else:
13
                end = mid - 1
14
        return end