BST: 374. Guess Number Higher or Lower ★

374. Guess Number Higher or Lower

 

# The guess API is already defined for you.
# @param num, your guess
# @return -1 if num is higher than the picked number
#          1 if num is lower than the picked number
#          otherwise return 0
# def guess(num: int) -> int:

class Solution:
    def guessNumber(self, n: int) -> int:
        
        l, r = 1, n

        while l<=r:
            mid = (l+r)//2
            if guess(mid) == 1: # num < pick => mid < pick
                l = mid+1
            elif guess(mid) == -1: # num > pick => pick < mid
                r = mid-1
            else: # num == pick
                return mid

 

https://youtu.be/xW4QsTtaCa4?si=Aoi71z3JICWHxs0a