• + 0 comments
    public static int hourglassSum(List<List<Integer>> arr) {
            int maxSum = Integer.MIN_VALUE;
            for (int i = 0; i < 4; i++) {
                for (int j = 0; j < 4; j++) {
                    int result = sumArray(arr, i, j);
                    maxSum = Math.max(maxSum, result);
                }
            }
            return maxSum;
        }
    
        private static int sumArray(List<List<Integer>> arr, int i, int j) {
            return arr.get(i).get(j) + arr.get(i).get(j + 1) + arr.get(i).get(j + 2)
                    + arr.get(i + 1).get(j + 1) +
                    arr.get(i + 2).get(j) + arr.get(i + 2).get(j + 1) + arr.get(i + 2).get(j + 2);
        }