Java_Fundamentals/EquilibriumIndex.java at main · devdeepak06/Java_Fundamentals · GitHub

31 lines (29 loc) · 857 Bytes

import java.util.Scanner;

public class EquilibriumIndex {

public static int equilibriumIndex(int[] arr) {

// Your code goes here

int sum = 0;

int leftSum = 0;

for (int i = 0; i < arr.length; i++) {

sum += arr[i];

}

for (int i = 0; i < arr.length; i++) {

sum -= arr[i];

if (leftSum == sum) {

return i;

}

leftSum += arr[i];

}

return -1;

}

public static void main(String[] args) {

try (Scanner sc = new Scanner(System.in)) {

int n = sc.nextInt();

int[] arr = new int[n];

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

arr[i] = sc.nextInt();

}

System.out.println(equilibriumIndex(arr));

}

Expand file tree