# Day 11: 2D Arrays | 30 Days Of Code | HackerRank Solution

Hello coders, today we are going to solve Day 11: 2D Arrays HackerRank Solution in C++, Java and Python.

## Objective

Today, we are building on our knowledge of arrays by adding another dimension.

Context
Given a 6 x 6 2D ArrayA:

``````1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0``````

We define an hourglass in A to be a subset of values with indices falling in this pattern in A‘s graphical representation:

``````a b c
d
e f g``````

There are 16 hourglasses in A, and an hourglass sum is the sum of an hourglass’ values.

Calculate the hourglass sum for every hourglass in A, then print the maximum hourglass sum.

Example

In the array shown above, the maximum hourglass sum is 7 for the hourglass in the top left corner.

## Input Format

There are 6 lines of input, where each line contains 6 space-separated integers that describe the 2D Array A.

## Constraints

• -9 <= A[i][j] <= 9
• 0 <= i, j <= 5

## Output Format

Print the maximum hourglass sum in A.

Sample Input

``````1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 2 4 4 0
0 0 0 2 0 0
0 0 1 2 4 0``````

Sample Output

``19``

Explanation

A contains the following hourglasses:

``````1 1 1   1 1 0   1 0 0   0 0 0
1       0       0       0
1 1 1   1 1 0   1 0 0   0 0 0

0 1 0   1 0 0   0 0 0   0 0 0
1       1       0       0
0 0 2   0 2 4   2 4 4   4 4 0

1 1 1   1 1 0   1 0 0   0 0 0
0       2       4       4
0 0 0   0 0 2   0 2 0   2 0 0

0 0 2   0 2 4   2 4 4   4 4 0
0       0       2       0
0 0 1   0 1 2   1 2 4   2 4 0``````

The hourglass with the maximum sum (19) is:

``````2 4 4
2
1 2 4``````

## Solution – Day 11: 2D Arrays

### C++

```#include <iostream>
#include <vector>

using namespace std;

int main() {
vector<vector<int>> arr(6, vector<int>(6));
for (int i = 0; i < 6; i++) {
for (int j = 0; j < 6; j++) {
cin >> arr[i][j];
}
}

int max = -9 * 7;
for (int i = 0; i < 6; i++) {
for (int j = 0; j < 6; j++) {
if (j + 2 < 6 && i + 2 < 6) {
int sum = arr[i][j] + arr[i][j + 1] + arr[i][j + 2] + arr[i + 1][j + 1] + arr[i + 2][j] + arr[i + 2][j + 1] + arr[i + 2][j + 2];
if (sum > max) max = sum;
}
}
}

cout << max;

return 0;
}```

### Java

```import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int arr[][] = new int[6][6];
for(int i=0; i < 6; i++){
for(int j=0; j < 6; j++){
arr[i][j] = in.nextInt();
}
}
int sum = -10000;
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {

// [00] [01] [02]
//      [11]
// [20] [21] [22]

int currentSum = arr[i][j] + arr[i][j+1] + arr[i][j+2]
+ arr[i+1][j+1]
+ arr[i+2][j] + arr[i+2][j+1] + arr[i+2][j+2];
if (currentSum > sum) {
sum = currentSum;
}
}
}

System.out.println(sum);
}
}```

### Python

```arr = []

for _ in range(6):
tmp = [int(x) for x in str(input()).split(" ")]
arr.append(tmp)

maximum = -9 * 7

for i in range(6):
for j in range(6):
if j + 2 < 6 and i + 2 < 6:
result = arr[i][j] + arr[i][j + 1] + arr[i][j + 2] + arr[i + 1][j + 1] + arr[i + 2][j] + arr[i + 2][j + 1] + arr[i + 2][j + 2]
if result > maximum:
maximum = result

print(maximum)```

Disclaimer: The above Problem (Day 11: 2D Arrays) is generated by Hacker Rank but the Solution is Provided by CodingBroz. This tutorial is only for Educational and Learning Purpose.