Diagonal Difference — Solution & Editorial

Back to the Problem

Walk i from 0 to N−1 adding g[i][i] and g[i][N−1−i].

Complexity: O(N)