Solution to write a Program to print prefix even sum array

deepcodingios · deepcodingios · commit 70ea8ead5267 · 2022-08-03T23:07:18.000+05:30
diff --git a/src/Arrays/PrefixSumProblems.java b/src/Arrays/PrefixSumProblems.java
@@ -7,15 +7,17 @@ public static void main(String[] args) {
         ArrayList<Integer> arrayList = new ArrayList<>(100);
 
         //[3,-2,4,6,-3,5]
-        arrayList.add(2);
-        arrayList.add(4);
         arrayList.add(3);
-        arrayList.add(1);
+        arrayList.add(-2);
+        arrayList.add(4);
+        arrayList.add(6);
+        arrayList.add(-3);
         arrayList.add(5);
-//        arrayList.add(5);
 //        arrayList.add(0);
         int prefixEvenSum = getPrefixEvenSumOfAnIndex(5,arrayList);
+
         System.out.println(prefixEvenSum);
+        System.out.println(getPrefixEvenSumArrayfromArray(arrayList));
     }
 
     static int getPrefixEvenSumOfAnIndex(int index, ArrayList<Integer> arrayList){
@@ -36,4 +38,26 @@ static int getPrefixEvenSumOfAnIndex(int index, ArrayList<Integer> arrayList){
 
         return prefixEvenSum;
     }
+
+    static ArrayList getPrefixEvenSumArrayfromArray(ArrayList<Integer> arrayList){
+
+        ArrayList<Integer> prefixEvenSumList = new ArrayList<>(arrayList.size());
+
+        int prefixEvenSum = arrayList.get(0);
+
+        prefixEvenSumList.add(0,arrayList.get(0));
+//        System.out.println(prefixEvenSumList);
+
+        for (int i = 1; i < arrayList.size(); i++) {
+
+            if(i % 2 == 0){
+                    prefixEvenSum = prefixEvenSum + arrayList.get(i);
+                    prefixEvenSumList.add(i,prefixEvenSum);
+            }else{
+                    prefixEvenSumList.add(i,prefixEvenSumList.get(i-1));
+            }
+            System.out.println(prefixEvenSumList);
+        }
+        return prefixEvenSumList;
+    }
 }
