hackerrank-java/src/JavaSubArray.java at master · anishLearnsToCode/hackerrank-java

Repository navigation

// https://www.hackerrank.com/challenges/java-negative-subarray/problem

import helper.InputHelper;

public class JavaSubArray {

public static void main(String[] args) {

int[] array = InputHelper.get1DArray(InputHelper.takeLength());

System.out.println(negativeSumSubArrays(array));

}

private static int negativeSumSubArrays(int[] array) {

int count = 0;

for (int i = 0 ; i < array.length ; i++) {

for (int j = i, sum = 0 ; j < array.length ; j++) {

sum += array[j];

count += sum < 0 ? 1 : 0 ;

}

return count;

}