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

// The main method must be in a class named "Main".
class Main {
    
    public static boolean SubarraywithsumZero(int [] arr){
        int [] psum = prefixSum(arr);
        for(int s=0; s<arr.length ; s++){
            for(int e=s ; e<arr.length ; e++){
                int sum = 0;
                if(s==0){
                    sum = psum[e];
                }
                else{
                    sum = psum[e]- psum[s-1];
                }
                if(sum == 0){
                    return true;
                }              
            }
        }
        return false ;
    }
        
    public static int[] prefixSum(int [] arr){
        int [] psum = new int[arr.length];
        psum[0] = arr[0];
        for(int i=1; i < arr.length ; i++){
            psum[i] = psum[i-1]+ arr[i];
        }
        return psum;        
    }  
    
    public static void main(String[] args) {
        int[] arr = {4, 2, -3, 1, 6};
        int[] arr1 = {4, 2, 6,-3, 1, 6};
        System.out.println("Result " + SubarraywithsumZero(arr));
        System.out.println("Result " + SubarraywithsumZero(arr1));
    }
}

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: