solves #2574: Left and Right Sum Differences in java

Author: anishLearnsToCode

README.md

@@ -803,7 +803,7 @@
 | 2562 | [Find the Array Concatenation Value](https://leetcode.com/problems/find-the-array-concatenation-value)                                                                 |                                                                               [![Java](assets/java.png)](src/FindTheArrayConcatenationValue.java)                                                                                |                                                                                                                                   |
 | 2566 | [Maximum Difference by Remapping a Digit](https://leetcode.com/problems/maximum-difference-by-remapping-a-digit)                                                       |                                                                             [![Java](assets/java.png)](src/MaximumDifferenceByRemappingADigit.java)                                                                              |                                                                                                                                   |
 | 2570 | [Merge Two 2D Arrays by Summing Values](https://leetcode.com/problems/merge-two-2d-arrays-by-summing-values)                                                           |                                                                               [![Java](assets/java.png)](src/MergeTwo2DArraysBySummingValues.java)                                                                               |                                                                                                                                   |
-| 2574 | [Left and Right Sum Differences](https://leetcode.com/problems/left-and-right-sum-differences)                                                                         |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2574 | [Left and Right Sum Differences](https://leetcode.com/problems/left-and-right-sum-differences)                                                                         |                                                                                 [![Java](assets/java.png)](src/LeftAndRightSumDifferences.java)                                                                                  |                                                                                                                                   |
 | 2578 | [Split With Minimum Sum](https://leetcode.com/problems/split-with-minimum-sum)                                                                                         |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2582 | [Pass the Pillow](https://leetcode.com/problems/pass-the-pillow)                                                                                                       |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2586 | [Count the Number of Vowel Strings in Range](https://leetcode.com/problems/count-the-number-of-vowel-strings-in-range)                                                 |                                                                                                                                                                                                                                  |                                                                                                                                   |

src/LeftAndRightSumDifferences.java

@@ -0,0 +1,26 @@
+// https://leetcode.com/problems/left-and-right-sum-differences
+// T: O(N)
+// S: O(N)
+
+public class LeftAndRightSumDifferences {
+    public int[] leftRightDifference(int[] nums) {
+        final int[] result = new int[nums.length];
+        int leftSum = 0, rightSum = sum(nums, 1, nums.length);
+
+        for (int index = 0 ; index < nums.length ; index++) {
+            result[index] = Math.abs(leftSum - rightSum);
+            leftSum += nums[index];
+            rightSum -= (index + 1 < nums.length ? nums[index + 1] : 0);
+        }
+
+        return result;
+    }
+
+    private int sum(int[] array, int startIndex, int endIndex) {
+        int sum = 0;
+        for (int i = startIndex ; i < endIndex ; i++) {
+            sum += array[i];
+        }
+        return sum;
+    }
+}