Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|.

TapeEquilibrium.java

public class TapeEquilibrium {
	
	public int solution(int[] A) {
		int start = A[0];
		int end = sum(A) - start;
		int minDif = Math.abs(start - end);
		
		for(int i = 1; i < A.length - 1; i++) {
			start += A[i];
			end -= A[i];
			
			int dif = Math.abs(start - end); 
			if(dif < minDif) {
				minDif = dif;
			}
		}
		
		return minDif;
	}
	
	public int sum(int[] array) {
		if(array == null || array.length == 0) {
			return 0;
		}
		
		int sum = 0;
		for(int i = 0; i < array.length; i++) {
			sum += array[i];
		}
		
		return sum;
	}
}