From 65a4e0673292cf61ef1afaea3eb48d47630b8b51 Mon Sep 17 00:00:00 2001
From: Damanpreet Singh <43677641+data-pirate@users.noreply.github.com>
Date: Fri, 2 Oct 2020 17:39:06 +0530
Subject: [PATCH] solution to 0374_Guess_Number_Higher_or_Lower

---
 LeetCode/0374_Guess_Number_Higher_or_Lower.py | 20 +++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 LeetCode/0374_Guess_Number_Higher_or_Lower.py

diff --git a/LeetCode/0374_Guess_Number_Higher_or_Lower.py b/LeetCode/0374_Guess_Number_Higher_or_Lower.py
new file mode 100644
index 0000000..c2635db
--- /dev/null
+++ b/LeetCode/0374_Guess_Number_Higher_or_Lower.py
@@ -0,0 +1,20 @@
+class Solution(object):
+    def guessNumber(self, n: int) -> int:
+        """
+        # The guess API is already defined.
+        # @param num, your guess
+        # @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
+        # def guess(num: int) -> int:
+        """
+        low = 1
+        high = n + 1
+        mid = low + ((high - low)/2)
+        res = guess(mid)
+        while (res != 0):
+            if res == 1:
+                low = mid
+            elif res == -1:
+                high = mid
+            mid = low + ((high - low)/2)
+            res = guess(mid)
+        return int(mid)