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 ...