1var getMaximumGold = function(grid) {
2    const dfs = (x, y) => {
3        if (x < 0 || y < 0 || x >= grid.length || y >= grid[0].length || grid[x][y] === 0) return 0;
4
5        let originalGold = grid[x][y];
6        grid[x][y] = 0; // Mark as visited
7
8        let maxGold = 0;
9        const directions = [[1, 0], [-1, 0], [0, 1], [0, -1]];
10        for (const [dx, dy] of directions) {
11            maxGold = Math.max(maxGold, dfs(x + dx, y + dy));
12        }
13        grid[x][y] = originalGold; // Backtrack
14        return originalGold + maxGold;
15    };
16
17    let maxGold = 0;
18    for (let i = 0; i < grid.length; i++) {
19        for (let j = 0; j < grid[0].length; j++) {
20            if (grid[i][j] > 0) {
21                maxGold = Math.max(maxGold, dfs(i, j));
22            }
23        }
24    }
25    return maxGold;
26};

1