0278-first-bad-version.cpp

/*
278. First Bad Version

Submitted: November 5, 2024

Runtime: 1301 ms (beats 5.33%)
Memory: 7.58 MB (beats 62.02%)
*/

// O(n) intuition solution

// The API isBadVersion is defined for you.
// bool isBadVersion(int version);

class Solution {
public:
    int firstBadVersion(int n) {

        while (isBadVersion(n)) n--; // go back by one until last good ver
        return n + 1; // ver after last good ver is first bad one
    }
};