Skip to main content

Command Palette

Search for a command to run...

pivot index

Published
1 min readView as Markdown
class Solution {
    public int pivotIndex(int[] nums) {
        int totalSum = 0;

        for (int i = 0; i < nums.length; i++) {
            totalSum += nums[i];
        }
        int leftSum = 0;
        for (int i = 0; i < nums.length; i++) {
            int rightSum = totalSum - leftSum - nums[i];

            if (leftSum == rightSum) {
                return i;
            }
            leftSum += nums[i];
        }
        return -1; // No pivot index found
    }
}

More from this blog

Amit singh's blog

235 posts