diff --git a/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py b/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py new file mode 100644 index 0000000..5dea568 --- /dev/null +++ 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