Given an array of integers arr, return the number of sub-arrays with an odd sum. A sub-array is a contiguous part of the array. The solution uses a prefix sum approach to efficiently count the number ...