Divide Two Integers (32 bits environment only, O(log n) time complexity)

divide-two-integers.js

/**
 * @param {number} dividend
 * @param {number} divisor
 * @return {number}
 */
var divide = function(dividend, divisor) {
    if (dividend == INT_MIN && divisor == -1) {
        return INT_MAX;
    }

    const sign = (dividend > 0 && divisor > 0 || dividend < 0 && divisor < 0) ? 1 : -1;
    dividend = Math.abs(dividend);
    divisor = Math.abs(divisor);

    let ans = 0;

    while (dividend >= divisor) {
        let shifts = 1;
        let curr = divisor;

        while (curr <= (dividend >> 1)) {
            curr <<= 1;
            shifts <<= 1;
        }
        ans += shifts;
        dividend -= curr;
    }
    return sign * ans;
};