Function exploreIslandDFS

javascript/0934-shortest-bridge.js:14–34

(row, col)

    let queue = [];

    const exploreIslandDFS = (row, col) => {
        if (
            row < 0 ||
            row >= rows ||
            col < 0 ||
            col >= cols ||
            grid[row][col] !== 1
        ) {
            return false;
        }

        queue.push([row, col]);
        grid[row][col] = 2;

        exploreIslandDFS(row - 1, col);
        exploreIslandDFS(row + 1, col);
        exploreIslandDFS(row, col - 1);
        exploreIslandDFS(row, col + 1);

        return true;
    };

    const buildBridgeBFS = () => {
        let distance = -1;