Left and Right Sum Differences
Easy
Watch on YouTube ↗Solution
class Solution {
public int[] leftRightDifference(int[] nums) {
int rightsum = 0;
int ans[] = new int[nums.length];
for(int num : nums) {
// O(n)
rightsum += num;
}
int leftsum = 0;
for(int i=0; i<nums.length; i++) {
rightsum -= nums[i];
ans[i] = Math.abs(rightsum-leftsum);
leftsum += nums[i];
}
return ans;
}
}