---
title: "3432. Count Partitions with Even Sum Difference"
url: "https://laigary.com/interview/coding/3432-count-partitions-with-even-sum-difference"
type: "note"
section: "coding"
date: "2025-12-05"
updated: "2025-12-05"
tags: ["Prefix Sum"]
---

# 3432. Count Partitions with Even Sum Difference

[3432\. Count Partitions with Even Sum Difference](https://leetcode.com/problems/count-partitions-with-even-sum-difference/)

```python
class Solution:
    def countPartitions(self, nums: List[int]) -> int:
        total = sum(nums)
        prefixSum = [num for num in nums]
        for i in range(1, len(nums)):
            prefixSum[i] = prefixSum[i - 1] + nums[i]
        
        count = 0
        for i in range(len(prefixSum) - 1):
            left = prefixSum[i]
            right = total - left
            if abs(left - right) % 2 == 0:
                count += 1
        
        return count
```