From 6e83e84cd63500288b9700783644ba99267fcc08 Mon Sep 17 00:00:00 2001
From: Thibault Faure <thibault.faure.pro@gmail.com>
Date: Sat, 27 Jan 2024 16:20:31 +0100
Subject: [PATCH 1/3] BAEL-7357 Code for the Find Equilibrium Indexes of an
 Array

---
 .../EquilibriumIndexFinder.java               | 24 +++++++++++++++++
 .../EquilibriumIndexFinderUnitTest.java       | 27 +++++++++++++++++++
 2 files changed, 51 insertions(+)
 create mode 100644 core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
 create mode 100644 core-java-modules/core-java-arrays-operations-advanced-2/src/test/java/com/baeldung/equilibriumindex/EquilibriumIndexFinderUnitTest.java

diff --git a/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java b/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
new file mode 100644
index 0000000000..dfb9e8ee10
--- /dev/null
+++ b/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
@@ -0,0 +1,24 @@
+package com.baeldung.equilibriumindex;
+
+import java.util.ArrayList;
+import java.util.List;
+
+class EquilibriumIndexFinder {
+    
+    List<Integer> findEquilibriumIndexes(int[] array) {
+        int[] partialSums = new int[array.length + 1];
+        partialSums[0] = 0;
+        for (int i=0; i<array.length; i++) {
+            partialSums[i+1] = partialSums[i] + array[i]; 
+        }
+        
+        List<Integer> equilibriumIndexes = new ArrayList<Integer>();
+        for (int i=0; i<array.length; i++) {
+            if (partialSums[i] == (partialSums[array.length] - (partialSums[i+1]))) {
+                equilibriumIndexes.add(i);
+            }
+        }
+        return equilibriumIndexes;
+    }
+
+}
diff --git a/core-java-modules/core-java-arrays-operations-advanced-2/src/test/java/com/baeldung/equilibriumindex/EquilibriumIndexFinderUnitTest.java b/core-java-modules/core-java-arrays-operations-advanced-2/src/test/java/com/baeldung/equilibriumindex/EquilibriumIndexFinderUnitTest.java
new file mode 100644
index 0000000000..d34dbaade7
--- /dev/null
+++ b/core-java-modules/core-java-arrays-operations-advanced-2/src/test/java/com/baeldung/equilibriumindex/EquilibriumIndexFinderUnitTest.java
@@ -0,0 +1,27 @@
+package com.baeldung.equilibriumindex;
+
+import static org.assertj.core.api.Assertions.assertThat;
+
+import org.junit.jupiter.api.Test;
+
+class EquilibriumIndexFinderUnitTest {
+    
+    @Test
+    void givenArrayHasEquilibriumIndexes_whenFindEquilibriumIndexes_thenListAllEquilibriumIndexes() {
+        int[] array = {1, -3, 0, 4, -5, 4, 0, 1, -2, -1};
+        assertThat(new EquilibriumIndexFinder().findEquilibriumIndexes(array)).containsExactly(1, 4, 9);
+    }
+   
+    @Test
+    void givenArrayWithoutEquilibriumIndexes_whenFindEquilibriumIndexes_thenEmptyList() {
+        int[] array = {1, 2, 3};
+        assertThat(new EquilibriumIndexFinder().findEquilibriumIndexes(array)).isEmpty();
+    }
+   
+    @Test
+    void givenArrayWithOneElement_whenFindEquilibriumIndexes_thenListFirstIndex() {
+        int[] array = {5};
+        assertThat(new EquilibriumIndexFinder().findEquilibriumIndexes(array)).containsExactly(0);
+    }
+
+}

From d88aa573b0458f4a2af5cb6e975c42e1abaf4edd Mon Sep 17 00:00:00 2001
From: thibaultfaure <thibault.faure.pro@gmail.com>
Date: Sun, 4 Feb 2024 08:14:25 +0100
Subject: [PATCH 2/3] Update
 core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java

Co-authored-by: KevinGilmore <kpg102@gmail.com>
---
 .../com/baeldung/equilibriumindex/EquilibriumIndexFinder.java   | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java b/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
index dfb9e8ee10..e2905ed5b6 100644
--- a/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
+++ b/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
@@ -8,7 +8,7 @@ class EquilibriumIndexFinder {
     List<Integer> findEquilibriumIndexes(int[] array) {
         int[] partialSums = new int[array.length + 1];
         partialSums[0] = 0;
-        for (int i=0; i<array.length; i++) {
+        for (int i = 0; i < array.length; i++) {
             partialSums[i+1] = partialSums[i] + array[i]; 
         }
         

From 9aca65bd33b4a3d045c8cafa973b3a314560b684 Mon Sep 17 00:00:00 2001
From: thibaultfaure <thibault.faure.pro@gmail.com>
Date: Sun, 4 Feb 2024 08:14:35 +0100
Subject: [PATCH 3/3] Update
 core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java

Co-authored-by: KevinGilmore <kpg102@gmail.com>
---
 .../com/baeldung/equilibriumindex/EquilibriumIndexFinder.java   | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java b/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
index e2905ed5b6..63cf833cf7 100644
--- a/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
+++ b/core-java-modules/core-java-arrays-operations-advanced-2/src/main/java/com/baeldung/equilibriumindex/EquilibriumIndexFinder.java
@@ -13,7 +13,7 @@ class EquilibriumIndexFinder {
         }
         
         List<Integer> equilibriumIndexes = new ArrayList<Integer>();
-        for (int i=0; i<array.length; i++) {
+        for (int i = 0; i < array.length; i++) {
             if (partialSums[i] == (partialSums[array.length] - (partialSums[i+1]))) {
                 equilibriumIndexes.add(i);
             }