Function searchGrid

javascript/0130-surrounded-regions.js:33–47

(board)

};

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

    for (let row = 0; row < rows; row++) {
        /* Time O(ROWS) */
        for (let col = 0; col < cols; col++) {
            /* Time O(COLS) */
            const isO = board[row][col] === 'O';
            if (isO) board[row][col] = 'X';

            const isStar = board[row][col] === '*';
            if (isStar) board[row][col] = 'O';
        }
    }
};

const dfs = (board, row, rows, col, cols) => {
    const isBaseCase = board[row][col] !== 'O';