Number of Sub-arrays With Odd Sum LeetCode solution in JavaScript
1var numOfSubarrays = function (arr) {2let mod = 1e9 + 7,3sum = 0,4odds = 0,5evens = 0;6//Notice that I do not need to keep track of the prefixSums, I just need the total count of odd and even PrefixSums7for (let i = 0; i < arr.length; i++) {8sum += arr[i];9odds += Number(sum % 2 == 1);10evens += Number(sum % 2 == 0);11}12return (odds * evens + odds) % mod;13};