1234567891011121314151617181920
export type IsBadVersion = (version: number) => boolean;
function solution(isBadVersion: IsBadVersion) {    return function (n: number): number {        let left = 1;        let right = n;        while (right - left >= 1) {            const middle = Math.floor((left + right) / 2);            if (isBadVersion(middle)) {                right = middle;            } else {                left = middle + 1;            }        }
        return left;    };}export default solution;