Question

Intuition

Approach

Complexity

• Time complexity: $$O(log \ n)$$

• Space complexity: $$O(1)$$

Code

# 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:
        low, high = 1, n
        while (low <= high):
            mid = (low + high) // 2
            myGuess = guess(mid)
            if myGuess == 0:
                return mid
            elif myGuess == -1:
                high = mid - 1
            else:
                low = mid + 1
        

Result