maxgoldpath

public class MaxGoldPath {

    static int maxGold = Integer.MIN_VALUE;
    static String bestPath = "";

    public static void findMaxGoldPath(int[][] grid, int r, int c, int dr, int dc, int currentGold, String path) {

    }

    public static void main(String[] args) {
        int[][] grid = {
            {1, 3, 1},
            {2, 5, 1},
            {4, 2, 1}
        };

        int rows = grid.length - 1;
        int cols = grid[0].length - 1;

        // Start from (0,0) with 0 gold and empty path
        findMaxGoldPath(grid, 0, 0, rows, cols, 0, "");

        System.out.println("Maximum Gold: " + maxGold);
        System.out.println("Best Path: " + bestPath);
    }
}