A funny challenge for devs, can you optimize this merkle root calculation?
No chat gpt lol
```
const { createHash } = require('crypto');
const sha = (v) => createHash('sha256').update(v).digest('hex');
const computeMerkleRoot = (txs) => {
let i = 0;
let next = [];
while (true) {
if (i >= txs.length) {
txs = next;
next = [];
i = 0;
} else {
if (!!txs[i + 1]) {
next.push(sha(txs[i] + txs[i + 1]));
} else {
next.push(sha(txs[i] + txs[i]));
}
i += 2;
}
if (!txs.length || txs.length == 1) {
break;
}
}
console.log('Merkle root:', txs.join(''));
};
const txs = ['A', 'B', 'C', 'D'];
computeMerkleRoot(txs);
```