Merge pull request #89 from suburban-daredevil/guess-number

374 | Added code for guess number higher or lower problem

Author: pawangeek

374/README.md

@@ -0,0 +1,14 @@
+## 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 have to guess which number I picked.
+
+Every time you guess wrong, I will tell you whether the number I picked is higher or lower than your guess.
+
+You call a pre-defined API int guess(int num), which returns 3 possible results:
+
+-1: The number I picked is lower than your guess (i.e. pick < num).
+1: The number I picked is higher than your guess (i.e. pick > num).
+0: The number I picked is equal to your guess (i.e. pick == num).
+Return the number that I picked.

374/guessNumberHigherOrLower.py

@@ -0,0 +1,37 @@
+# The guess API is already defined for you.
+# @param num, your guess
+# @return -1 if my number is lower,
+# 1 if my number is higher, otherwise return 0
+
+# this function is just added to pass the flake8 code linter
+# delete this function definition while using it on leetcode
+def guess(num: int) -> int:
+    pass
+
+
+class Solution:
+    def guessNumber(self, n: int) -> int:
+        # here start = 1 ans end = n
+        # I supply mid as my pick and check with the original pick
+        # if pick is not right, update start or end accodingly
+
+        start = 1
+        end = n
+        while start <= end:
+
+            mid = start + (end - start) // 2
+            x = guess(mid)
+
+            if x == 0:
+                # element is found
+                return mid
+
+            elif x == -1:
+
+                # guessed element is greater than actual element
+                # search in the left of mid
+                end = mid - 1
+            else:
+                # guessed element is less than actual element
+                # search in the right of mid
+                start = mid + 1