Skip to content

Commit ee2ecd8

Browse files
Merge pull request #2821 from chetannada/ltc-1588-js
Create 1588-sum-of-all-odd-length-subarrays.js
2 parents 3334963 + 2045bf7 commit ee2ecd8

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

Diff for: javascript/1588-sum-of-all-odd-length-subarrays.js

+12
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
/**
2+
* @param {number[]} arr
3+
* @return {number}
4+
*/
5+
var sumOddLengthSubarrays = function (arr) {
6+
let sum = 0, len = arr.length;
7+
for (let i = 0; i < arr.length; i++) {
8+
let total = i * (len - i) + (len - i);
9+
sum += Math.ceil(total / 2) * arr[i];
10+
}
11+
return sum;
12+
};

0 commit comments

Comments
 (0)