Skip to content
Programming101
Programming101

Learn everything about programming

  • Home
  • CS Subjects
    • IoT – Internet of Things
    • Digital Communication
    • Human Values
  • Programming Tutorials
    • C Programming
    • Data structures and Algorithms
    • 100+ Java Programs
    • 100+ C Programs
  • HackerRank Solutions
    • HackerRank Algorithms Solutions
    • HackerRank C problems solutions
    • HackerRank C++ problems solutions
    • HackerRank Java problems solutions
    • HackerRank Python problems solutions
Programming101
Programming101

Learn everything about programming

Leetcode First Bad Version problem solution

YASH PAL, 31 July 2024

In this Leetcode First Bad Version problem solution, You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.

Suppose you have n versions [1, 2, …, n] and you want to find out the first bad one, which causes all the following ones to be bad.

You are given an API bool isBadVersion(version) which returns whether the version is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.

Leetcode First Bad Version problem solution

Problem solution in Python.

class Solution:
    def firstBadVersion(self, n):
        """
        :type n: int
        :rtype: int
        """
        first = 0
        last = n
        while first <= last:
            mid = (first+last)//2
            if isBadVersion(mid):
                if not isBadVersion(mid-1):
                    return mid
                else:
                    last = mid - 1
            else:
                first = mid + 1
        
        return -1

Problem solution in Java.

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

Problem solution in C++.

class Solution {
public:
    
    int find(int start, int end) {
        if(start>end) {
            return -1;
        }
        
        int mid = start+(end-start)/2;
        bool isBad = isBadVersion(mid);
        if(isBad && (mid == 0 ||  !isBadVersion(mid-1))) {
            return mid;
        }
        
        if(isBad) {
           return find(start, mid-1);
        } else {
            return find(mid+1, end);
        }
        
    }
    
    int firstBadVersion(int n) {
        
        return find(1, n);
        
    }
};

Problem solution in C.

int firstBadVersion(int n) {
    int left = 1;
    int right = n;
    
    while(left<right){
       int mid = left + (right-left)/2;
        
        if(isBadVersion(mid)){
            right = mid;
        }
        else{
            left = mid + 1; 
        }
    }
    return left;
}

coding problems

Post navigation

Previous post
Next post
  • HackerRank Separate the Numbers solution
  • How AI Is Revolutionizing Personalized Learning in Schools
  • GTA 5 is the Game of the Year for 2024 and 2025
  • Hackerrank Day 5 loops 30 days of code solution
  • Hackerrank Day 6 Lets Review 30 days of code solution
How to download udemy paid courses for free

Pages

  • About US
  • Contact US
  • Privacy Policy

Programing Practice

  • C Programs
  • java Programs

HackerRank Solutions

  • C
  • C++
  • Java
  • Python
  • Algorithm

Other

  • Leetcode Solutions
  • Interview Preparation

Programming Tutorials

  • DSA
  • C

CS Subjects

  • Digital Communication
  • Human Values
  • Internet Of Things
©2025 Programming101 | WordPress Theme by SuperbThemes