largest subarray with sum 0

Morwal answered on November 25, 2021 Popularity 9/10 Helpfulness 1/10

answer largest subarray with sum 0

related Largest sum contiguous subarray

related Largest Subarray with Zero Sum

related Largest Sum Contiguous Subarray in Range

largest subarray with sum 0

Comment

Input:
N = 8
A[] = {15,-2,2,-8,1,7,10,23}
Output: 5
Explanation: The largest subarray with
sum 0 will be -2 2 -8 1 7.

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: practice.geeksforgeeks.org

Tags: sub-array sum whatever

Link to this answer
Share Copy Link

Contributed on Dec 15 2021

Morwal

0 Answers Avg Quality 2/10

Closely Related Answers

Largest sum contiguous subarray

Comment

// Java program to print largest 
// contiguous array sum
class GFG {
  
    static void maxSubArraySum(int a[], int size)
    {
        int max_so_far = Integer.MIN_VALUE,
        max_ending_here = 0,start = 0,
        end = 0, s = 0;
  
        for (int i = 0; i < size; i++) 
        {
            max_ending_here += a[i];
  
            if (max_so_far < max_ending_here) 
            {
                max_so_far = max_ending_here;
                start = s;
                end = i;
            }
  
            if (max_ending_here < 0) 
            {
                max_ending_here = 0;
                s = i + 1;
            }
        }
        System.out.println("Maximum contiguous sum is " 
                           + max_so_far);
        System.out.println("Starting index " + start);
        System.out.println("Ending index " + end);
    }
  
    // Driver code
    public static void main(String[] args)
    {
        int a[] = { -2, -3, 4, -1, -2, 1, 5, -3 };
        int n = a.length;
        maxSubArraySum(a, n);
    }
}
  
// This code is contributed by  prerna saini

Popularity 10/10 Helpfulness 1/10 Language java

Source: www.geeksforgeeks.org

Tags: contiguous c

Link to this answer
Share Copy Link

Contributed on Aug 24 2022

Golu Rawat

0 Answers Avg Quality 2/10

Largest Subarray with Zero Sum

Comment

Popularity 1/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ sub-array sum zero

Link to this answer
Share Copy Link

Contributed on Nov 25 2021

Fine Ferret

0 Answers Avg Quality 2/10

Largest Sum Contiguous Subarray in Range

Comment



static void update(int arr[], int arrSize, int index, int value)
{
   // Your code here
   arr[index-1]=value;
}

//Funciton to return the Maximum-Sum in the range.
static int query(int arr[], int n, int left, int right) 
{
   // code here
    int curr=arr[left-1];
       int sum=arr[left-1];
       for (int i=left;i<right;i++){
           sum=Math.max(arr[i], sum+arr[i]);
           curr=Math.max(curr,sum);
       }
       return curr;
}

Popularity 8/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: contiguous c

Link to this answer
Share Copy Link

Contributed on Oct 18 2022

Sumit Rawal

0 Answers Avg Quality 2/10

largest subarray with sum 0

Contents

More Related Answers

largest subarray with sum 0

Closely Related Answers

Largest sum contiguous subarray

Largest Subarray with Zero Sum

Largest Sum Contiguous Subarray in Range

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.