diff --git a/javascript/1588-sum-of-all-odd-length-subarrays.js b/javascript/1588-sum-of-all-odd-length-subarrays.js new file mode 100644 index 000000000..6c47dd70b --- /dev/null +++ b/javascript/1588-sum-of-all-odd-length-subarrays.js @@ -0,0 +1,12 @@ +/** + * @param {number[]} arr + * @return {number} + */ +var sumOddLengthSubarrays = function (arr) { + let sum = 0, len = arr.length; + for (let i = 0; i < arr.length; i++) { + let total = i * (len - i) + (len - i); + sum += Math.ceil(total / 2) * arr[i]; + } + return sum; +}; \ No newline at end of file