1
class Solution {
2
  public boolean canThreePartsEqualSum(int[] arr) {
3
    int sum = 0;
4

5
    for (Integer no : arr) {
6
      sum += no;
7
    }
8
    if (sum % 3 != 0) {
9
      return false;
10
    }
11
    sum = sum / 3;
12
    int tempSum = 0;
13
    int count = 0;
14

15
    for (int i = 0; i < arr.length; i++) {
16
      tempSum += arr[i];
17
      if (tempSum == sum) {
18
        count++;
19
        tempSum = 0;
20
      }
21
    }
22

23
    return count >= 3;
24
  }
25
}