Java Subarray HackerRank Solution

Java Subarray HackerRank Solution
Java Subarray HackerRank Solution

Java Subarray HackerRank Solution

We define the following:

  • subarray of an n-element array is an array composed from a contiguous block of the original array’s elements. For example, if array=[1,2,3], then the subarrays are [1], [2], [3], [1,2], [2,3], and [1,2,3]. Something like [1,3] would not be a subarray as it’s not a contiguous subsection of the original array.
  • The sum of an array is the total sum of its elements.
    • An array’s sum is negative if the total sum of its elements is negative.
    • An array’s sum is positive if the total sum of its elements is positive.

Given an array of n integers, find and print its number of negative subarrays on a new line.

Input Format

The first line contains a single integer, n, denoting the length of array .
The second line contains  space-separated integers describing each respective element, ai, in array A.

Constraints

  • 1<=n<=100
  • -10^4<=ai<=10^4

Output Format

Print the number of subarrays of A having negative sums.

Sample Input

5
1 -2 4 -5 1

Sample Output

9

Code Solution:

#Java Subarray HackerRank Solution

import java.io.*;
import java.util.*;

public class Solution {

    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int n=sc.nextInt();
        int[] a = new int[n];
        for(int i=0;i<n;i++)
        a[i]=sc.nextInt();
        
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        int count=0;
        int sum;
        for(int i=0;i<n;i++){
        sum=0;
        for(int j=0;j<n;j++){
            if(j>=i){
                sum += a[j];
            }
            if(sum<0){
                count++;
            }
        }
    }
    System.out.println(count);
    }
}

#Java Subarray HackerRank Solution

Disclaimer: This problem is originally created and published by HackerRank, we only provide solutions to this problem. Hence, doesn’t guarantee the truthfulness of the problem. This is only for information purposes.

Leave a Comment