Zero Sub SubArray

ZeroSum.java

import java.util.Map;
import java.util.HashMao;
import java.util.Arrays;

public class ZeroSum {

    public int[] zeroSumSubarray(int input[]) {

        Map<Integer, Integer> lookUpMap = new HashMap<>();
        int runningSum = 0;

        for (int i = 0; i < input.length; i++) {

            runningSum += input[i];

            if (runningSum == 0) {
                return Arrays.copyOfRange(input,0, i);
            }

            if (lookUpMap.containsKey(runningSum)) {
                return Arrays.copyOfRange(input, lookUpMap.get(runningSum)+1 , i+1);
            }

            lookUpMap.put(runningSum, i);
        }

        return null;
    }
}