Function bfs

javascript/0130-surrounded-regions.js:112–130

(board, queue)

};

var bfs = (board, queue) => {
    const [rows, cols] = [board.length, board[0].length];

    while (!queue.isEmpty()) {
        for (let i = queue.size() - 1; 0 <= i; i--) {
            /* Time O(WIDTH) */
            const [row, col] = queue.dequeue();

            const isBaseCase = board[row][col] !== 'O';
            if (isBaseCase) continue;

            board[row][col] = '*';

            for (const [_row, _col] of getNeighbors(row, rows, col, cols)) {
                queue.enqueue([_row, _col]); /* Space O(WIDTH) */
            }
        }
    }
};

var searchGrid = (board) => {
    const [rows, cols] = [board.length, board[0].length];