Find Out Equilibrium Index ?

package com.test.yuvagen.basic;

/**
 * Find Out Equilibrium Index
 * 
 * @author:http://javainterviewprograms.blogspot.in/
 * 
 */

import java.util.*;

public class FindEqulibriumIndex {

          void findEquiblirium(int A[], int n) {

                   int mid = n / 2;

                   int sum1 = 0;

                   int sum2 = 0;

                   for (int i = 0; i < mid; i++) {

                             sum1 = sum1 + A[i];

                   }

                   for (int i = mid + 1; i < n; i++) {

                             sum2 = sum2 + A[i];

                   }

                   if (sum1 > sum2) {

                             mid = n / 2 - 1;

                             findEquiblirium(A, mid);

                   } else if (sum1 < sum2) {

                             mid = n / 2 + 1;

                             findEquiblirium(A, mid);

                   } else if (sum1 == sum2) {

                             System.out.println("Equilibrium Index is :" + mid + " value :" + A[mid]);

                   } else {

                             System.out.println("No Equlibrium Index");

                   }

          }

          public static void main(String args[]) {

                   FindEqulibriumIndex fei = new FindEqulibriumIndex();

                   //int A[] = { 1, 2, 0, 3 };

                   int A[] = { 1,1,1,1};

                   int n = 4;

                   fei.findEquiblirium(A, n);

          }

}

Output:

Equilibrium Index is :0 value :1