Longest Zero Sum Subarray
HASH TABLE
ARRAY

Problem

Given an array nums of integers, find the longest contiguous subarray that sums to zero.

Return the starting and ending indices of this subarray. If there are multiple answers, return the indices of any one of them.

Examples

longestZeroSumSubarray([20, 42, 1, 1, -1, 5, -5]) // returns [3, 6] // [1, -1, 5, -5] is the longest subarray that sums up to zero
Loading...