Longest Subarray Zero Sum
Given an array arr of length N consisting of positive and negative integers, return the length of the longest subarray whose sum is zero.
The first line of input contains an integer N, the length of the array. The second line of input contains N integers, the elements of the array.
The single line contains an integer, the length of the longest subarray whose sum is zero.
You do not need to print anything, it has already been taken care of. Just implement the given function.
0 <= N <= 10^6 -10^9 <= arr[i] <= 10^9 Time Limit: 1sec
The brute force approach will be to calculate the sum for all possible subarrays. To calculate this, for each element(ith, where 0 <= i < N) in the array fix it as the first end of the subarray, initialize the subarray sum with zero, and iterate on the remaining elements(jth, where i <= j < N) of the array, keep adding the current element to the subarray sum and fix it as the second end of the array. If the sum becomes equals to zero then update the largest length.