solution.go

package solution

// you can also use imports, for example:
// import "fmt"
// import "os"

// you can write to stdout for debugging purposes, e.g.
// fmt.Println("this is a debug message")

func Solution(A []int) int {
	N := len(A)

	if N == 0 {
		return -1
	}

	var sum int64 = 0
	for P := 0; P < N; P++ {
		sum += int64(A[P])
	}

	var sumLeft, sumRight int64 = 0, 0
	for P := 0; P < N; P++ {
		sumRight = sum - sumLeft - int64(A[P])

		if sumLeft == sumRight {
			return P
		}

		sumLeft += int64(A[P])
	}

	return -1
}