[LeetCode] (Sorting and Searching) Lv Easy. First Bad Version

https://leetcode.com/explore/interview/card/top-interview-questions-easy/96/sorting-and-searching/774/

Explore - LeetCode

 

/**
 * Definition for isBadVersion()
 *
 * @param {integer} version number
 * @return {boolean} whether the version is bad
 * isBadVersion = function(version) {
 *     ...
 * };
 */

/**
 * @param {function} isBadVersion()
 * @return {function}
 */
var solution = function (isBadVersion) {
    return function (n) {
        let left = 0,
            right = n - 1;

        while (left <= right) {
            const mid = left + Math.floor((right - left) / 2);
            if (isBadVersion(mid)) right = mid - 1;
            else left = mid + 1;
        }

        return left;
    };
};

GitHub : https://github.com/developeSHG/Algorithm-LeetCode/tree/main/first-bad-version

GitHub - developeSHG/Algorithm-LeetCode: 릿코드 소스코드