Leetcode 374. Guess number Higher or Lower

We are playing the Guess Game. The game is as follows:

I pick a number from 1 to n. You had to guess which number I picked.

Every time you guess wrong, I'll tell you whether the number is higher or lower.

You call a pre-defined API guess(int num) which returns 3 possible results ( -1 , 1 , or 0 ):

-1:my number is lower 1:my number is higher 0:congrats! You got it!

Basic Binary Search Problem:

1 classSolution (Object):2 def guessnumber (self, n):3         """4: Type N:int5: Rtype:int6         """7Low, High =1, N8         9          whileLow <=High :TenMid = (low + high)//2 OneAns =Guess (mid) A             ifAns = =1: -Low = mid +1 -elif ans = =-1: theHigh = mid-1 -             Else: -                 returnMid

Leetcode 374. Guess number Higher or Lower