package misc;

public class FindMiddleIndex {

	public static void findMiddleIndex(int[] numbers) {
		int endIndex = numbers.length - 1;
		int startIndex = 0, sumLeft = 0, sumRight = 0;
		while (true) {
			if (sumLeft > sumRight) {
				sumRight += numbers[endIndex--];
			} else {
				sumLeft += numbers[startIndex++];
			}
			if (startIndex > endIndex) {
				if (sumLeft == sumRight) {
					System.out.println("Left Sum: " + sumLeft + "\nRight Sum: " + sumRight);
					break;
				} else {
					System.out.println("Left sum are not equal to right sum");
				}
			}
		}
	}

	public static void main(String[] args) {
		int[] num = { 2, 4, 4, 5, 4, 1 };
		findMiddleIndex(num);
	}
}