1
# Runtime: 45 ms (Top 36.3%) | Memory: 16.20 MB (Top 88.7%)
2

3

4
class Solution:
5
    def isPerfectSquare(self, num: int) -> bool:
6
        if num == 1:
7
            return True
8
        lo = 2
9
        hi = num // 2
10
        while lo <= hi:
11
            mid = lo + (hi - lo) // 2
12
            print(mid)
13
            if mid * mid == num:
14
                return True
15
            if mid * mid > num:
16
                hi = mid - 1
17
            else:
18
                lo = mid + 1
19
        return False