DIY: 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 following IDs:[1, 2, ..., n]
. Your task is to find the first bad one, which is causing all the later ones to be bad.
Consider that you have the access to an API call, ...
Create a free account to view this lesson.
By signing up, you agree to Educative's Terms of Service and Privacy Policy