Sqrt(x) Python Solution with Tests

lcpy gen -n 69   # by problem number
lcpy gen -s sqrtx   # by problem name

Input: x = 4
Output: 2

Input: x = 8
Output: 2

class Solution:
    # Time: O(log x)
    # Space: O(1)
    def my_sqrt(self, x: int) -> int:
        if x < 2:
            return x

        left = 0
        right = x

        while left < right:
            mid = (left + right) // 2
            if mid * mid <= x < (mid + 1) * (mid + 1):
                return mid
            elif mid * mid > x:
                right = mid
            else:
                left = mid + 1

        return left