// O(n)
function shuffleArray(array) {
for (let i = array.length - 1; i > 0; i--) {
const j = Math.floor(Math.random() * (i + 1));
[array[i], array[j]] = [array[j], array[i]];
}
}
for(let i = array.length — 1; i > 0; i--){ const j = Math.floor(Math.random() * i) const temp = array[i] array[i] = array[j] array[j] = temp}