Leetcode 1524. Number of Sub-arrays With Odd Sum

Count how many subarrays of an integer array have an odd sum; because n can be up to 1e5, this requires an O(n) approach using parity counts of prefix sums to compute pairings and return the result modulo 10^9+7.