1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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;