First Bad Version

Try to solve the First Bad Version problem.

Statement

The latest version of a software product fails the quality check. Since each version is developed upon the previous one, all the versions created after a bad version are also considered bad.

Suppose you have n versions with the IDs [1,2,...,n][1, 2, ..., n], and you have access to an API function that returns TRUE if the argument is the ID of a bad version.

Find the first bad version that is causing all the later ones to be bad. Additionally, the solution should also return the number of API calls made during the process and should minimize the number of API calls too.

Constraints:

  • 1≤1 \leq first bad version ≤\leq n ≤105\leq 10^5

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy