Largest subarray with 0 sum

joharbatta · joharbatta · commit 4541c0525ead · 2020-01-01T20:36:50.000+05:30
diff --git a/InterviewQuestions/larSarrSumzero.java b/InterviewQuestions/larSarrSumzero.java
@@ -0,0 +1,39 @@
+import java.util.*;
+
+public class larSarrSumzero
+{
+    public static void main(String[] args) 
+    {
+        Scanner sc=new Scanner(System.in);
+        int n=sc.nextInt();
+        int arr[]=new int[n];
+        for(int i=0;i<n;i++)
+        {
+            arr[i]=sc.nextInt();
+        }
+        
+        int lmin=0;
+        for(int i=0;i<n;i++)
+        {
+            int sum=0;
+            int l=0;
+            for(int j=i;j<n;j++)
+            {
+                sum+=arr[j];
+                l++;
+                if(sum==0)
+                {
+                if(l>lmin)
+                {
+                    lmin=l;
+                }
+                }
+
+            }
+            
+        }
+        System.out.println("Length of subarray with zero sum "+lmin);
+
+
+    }
+}
