LC 0724 [M] Find Pivot Index - ALawliet/algorithms GitHub Wiki

class Solution:
    def pivotIndex(self, nums: List[int]) -> int:
        total = sum(nums) # O(n)
        
        leftSum = 0
        for i in range(len(nums)):
            rightSum = total - nums[i] - leftSum
            if leftSum == rightSum:
                return i
            leftSum += nums[i]
        return -1