• + 0 comments

    public static int hourglassSum(List> arr) { int row = arr.size(); int col = arr.get(0).size();

        int maxSum = Integer.MIN_VALUE;
    for(int i=0;i<=row - 3;i++){
        for(int j=0;j<=col-3;j++){
            int sum = 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);
    
            if(sum>maxSum){
                maxSum = sum;
            }
        }
    }
    return maxSum;
    

    }