Add First-Bad-Version (Python 3)

mincong-h · mincong-h · commit ee8128e46f05 · 2020-05-01T11:36:18.000+02:00
diff --git a/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py b/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py
@@ -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
