Ignore the hints


#1

The hints say “Use prefix and suffix tables”, but working solutions exist that don’t need tables, they just traverse the array twice updating odd and even sums.