Block Placement Queries

/**
 * @param {number[][]} queries
 * @return {boolean[]}
 */
var getResults = function(queries) {
    let intervals = [[0, Infinity]];
    const res = [];

    const binSearch = (target) => {
        let left = 0;
        let right = intervals.length - 1;

        while (left < right) {
            const mid = Math.floor((left + right) / 2);

            if (intervals[mid][1] < target) {
                left = mid + 1;
            } else {
                right = mid;
            }
        }

        return left;
    };

    for (const query of queries) {
        if (query[0] === 1) {
            const x = query[1];

            const pos = binSearch(x);
            const [s, e] = intervals[pos];

            intervals[pos] = [s, x];
            intervals.splice(pos + 1, 0, [x, e]);
        } else {
            const x = query[1];
            const sz = query[2];

            let canAdd = false;

            for (let i = 0; i < intervals.length; i++) {
                if (intervals[i][0] > x) {
                    break;
                }

                if (Math.min(intervals[i][1], x) - intervals[i][0] >= sz) {
                    canAdd = true;
                    break;
                }
            }

            res.push(canAdd);
        }
    }

    return res;
};