Mirrored Exponential Chunks

This commit is contained in:
2020-01-26 14:50:42 +01:00
parent 26aabf954c
commit 425a0cf1fc

View File

@@ -0,0 +1,16 @@
// https://www.codewars.com/kata/5852d0d463adbd39670000a1/javascript
function mirroredExponentialChunks(arr) {
const len = arr.length;
const left = arr.slice(0, len/2);
const right = arr.slice((len+1)/2);
const res = len % 2 === 1 ? [[arr[(len-1)/2]]] : [];
for (let i = 1; left.length; ++i) {
res.unshift(left.splice(-(2**i)));
}
for (let i = 1; right.length; ++i) {
res.push(right.splice(0, 2**i));
}
return res;
}