ASSIGNMENT 16

1. Guess Number higher or lower

CODE:

class Solution(object):
def guessNumber(self, n):
left, right = 1, n
while left <= right:
mid = (left + right) // 2
result = guess(mid)
if result == 0:
return mid
elif result == -1:
right = mid - 1
else:
left = mid + 1