AlgoStudyGroup
diff --git a/‎May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py
Copy file name to clipboard
+19Lines changed: 19 additions & 0 deletions b/‎May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py
Copy file name to clipboard
+19Lines changed: 19 additions & 0 deletions
@@ -0,0 +1,19 @@
+# The isBadVersion API is already defined for you.
+# @param version, an integer
+# @return a bool
+# def isBadVersion(version):
+
+class Solution:
+    def firstBadVersion(self, n):
+        """
+        :type n: int
+        :rtype: int
+        """
+        left, right = 1, n
+        while left < right:
+            mid = left + (right - left) // 2
+            if isBadVersion(mid):
+                right = mid
+            else:
+                left = mid + 1
+        return left