Count Partitions with Even Sum Difference

Easy
Watch on YouTube ↗

Solution

class Solution {
    public int countPartitions(int[] nums) {
        
        int sum = 0;
        for(int num : nums) {
            sum += num;
        }

        int left=0, right=sum;
        int ans = 0;

        for(int i=0; i<nums.length-1; i++) {
            left += nums[i];
            right -= nums[i];
            if(Math.abs(left-right)%2==0) {
                ans++;
            }
        }
        return ans;
    }
}