<pre class="shiki github-dark shaku"><code>// This is a JavaScript coding problem from BFE.dev /** * @param {any[]} arr * @returns {void} */function shuffle(arr) { // modify the arr inline to change the order randomly for(let i = arr.length - 1; i &gt; 0; i--){ const randomIndex = Math.floor(Math.random()*(i + 1)) const temp = arr[i] arr[i] = arr[randomIndex] arr[randomIndex] = temp } return arr}</code></pre>

O(n)

How would you implement a shuffle() ? When passed with an array, it should modify the array inline to generate a randomly picked permutation at the sa…