/* The isBadVersion API is defined in the parent class VersionControl.
      boolean isBadVersion(int version); */

/*
    Idea is to identify the FIRST bad version. Binary Search to find the first bad occurence
*/


public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
     
        int low = 1, high = n;
        
        while(low < high)
        {
            int mid = (low + (high-low)/2);
            
            if(isBadVersion(mid))
                high = mid;
            else
                low = mid+1;
        }
        return low;
    }
}