Still a single for loop code is more readable and more efficient than the top voted solution

sometimes readability is over the performance, probably why my solution is on the top

Exactly what I thought. This is solvable with just two single loops. Summing up the arr twice with each comparison is just horrible on the performance side.