Time: 56 ms (6.95%), Space: 16.2 MB (71.19%) - LeetHub

Author: mardavsj

0278-first-bad-version/0278-first-bad-version.py

@@ -0,0 +1,15 @@
+class Solution:
+    def firstBadVersion(self, n: int) -> int:
+        left = 1
+        right = n
+        result = 1
+        
+        while left<=right:
+            mid = (left+right)//2
+            if isBadVersion(mid) == False:
+                left = mid+1
+            else:
+                right = mid-1
+                result = mid
+                
+        return result