Equilibrium Index — Solution & Editorial

Back to the Problem

With the total sum known, sweep once maintaining the left sum: position i balances when left = total − left − a_i.

Complexity: O(N)