2D Array – DS Data Structures and Algorithm Cognizant Handson Solution

In this post we are going to cover the Data Structures & Algorithms 2D Array – DS handson solution asked in Cognizant.

The question of this hands-on is available here.

Steps to upload answer in GenC Platform:

1. Click on this link.
2. Insert the below code in the Hacker Rank code editor.
3. Compile & Execute the Code.
4. Take a screenshot of the successful execution.
5. And upload the screenshot to the platform.

import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.function.*;
import java.util.regex.*;
import java.util.stream.*;
import static java.util.stream.Collectors.joining;
import static java.util.stream.Collectors.toList;

class Result {

    /*
     * Complete the 'hourglassSum' function below.
     *
     * The function is expected to return an INTEGER.
     * The function accepts 2D_INTEGER_ARRAY arr as parameter.
     */

    public static int hourglassSum(List<List<Integer>> arr) {
    // Write your code here
        int r = arr.size();
        int c = arr.get(0).size();
        
        if(r < 3 && c < 3)
            return 0;
        
        int maxSum = -64;
        int currSum = 0;
        
        for(int i=0; i<r-2; i++){
            for(int j=0; j<c-2; j++){
                currSum = 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);
                maxSum = Math.max(currSum, maxSum);
            }
        }
        return maxSum;
    }

}

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH")));

        List<List<Integer>> arr = new ArrayList<>();

        IntStream.range(0, 6).forEach(i -> {
            try {
                arr.add(
                    Stream.of(bufferedReader.readLine().replaceAll("\\s+$", "").split(" "))
                        .map(Integer::parseInt)
                        .collect(toList())
                );
            } catch (IOException ex) {
                throw new RuntimeException(ex);
            }
        });

        int result = Result.hourglassSum(arr);

        bufferedWriter.write(String.valueOf(result));
        bufferedWriter.newLine();

        bufferedReader.close();
        bufferedWriter.close();
    }
}