Solution: Left and Right Sum Differences (easy)

Grokking Data Structures & Algorithms for Coding Interviews

Ask Author

Back to course home

0% completed

Vote For New Content

C# We can avoid additional for loop while calculating rightSum

Gopalrao Yadawadakar

Dec 25, 2024

 int leftIndicesSum=0,rightIndicesSum=0,totalSum= nums.Sum();
        differenceArray[0] = Math.Abs(nums[0] - totalSum);

        for(int index=1;index <= nums.Length -1;index++)
        {
            leftIndicesSum += nums[index-1];
            rightIndicesSum = totalSum - leftIndicesSum - nums[index];
            differenceArray[index] = Math.Abs(leftIndicesSum - rightIndicesSum);
        }

Comments

On this page

Problem Statement

Examples

Solution

Step-by-step Algorithm

Algorithm Walkthrough

Code

Complexity Analysis

Time Complexity

Space Complexity