278-First-Bad-Version.py

# Use of Binary + Pivots
# The isBadVersion API is already defined for you.
# def isBadVersion(version: int) -> int:

class Solution:
    def firstBadVersion(self, n: int) -> int:
        start = 1
        end = n 

        while start <= end:
            middle = (start + end) // 2
            if(isBadVersion(middle)):
                result = middle
                end = middle - 1
            else:
                start = middle + 1

        return result