DDSA
Advertisement

Split an array into two equal Sum subarrays

Split an array into two equal Sum subarrays.java
Java
class Solution {
    public boolean canSplit(int arr[]) {
        int sum = 0;
        for (int a : arr)
            sum += a;

        int temp = 0;
        for (int a : arr) {
            temp += a;
            if (temp == (sum - temp))
                return true;
        }

        return false;
    }
}
Advertisement
Was this solution helpful?