Merge pull request vJechsmayr#201 from leonardoAnjos16/master

Added solution for LeetCode's 0278 - First Bad Version

Author: vJechsmayr

LeetCode/0278_First_Bad_Version.py

@@ -0,0 +1,22 @@
+# The isBadVersion API is already defined for you.
+# @param version, an integer
+# @return an integer
+# def isBadVersion(version):
+
+class Solution:
+ def firstBadVersion(self, n):
+ """
+ :type n: int
+ :rtype: int
+ """
+ l, r, ans = 1, n, -1
+ while l <= r:
+ mid = (l + r) // 2
+ if isBadVersion(mid):
+ ans = mid
+ r = mid - 1
+ else:
+ l = mid + 1
+ 
+ return ans
+