<pre class="shiki github-dark shaku"><code>/** * @param {number[]} arr * @returns number */function findSingle(arr) { const result = [] for(const element of arr){ const index = result.indexOf(element) if(index===-1){ result.push(element) }else { result.splice(index, 1); } } return result[0]}</code></pre>

My solution O(n^2)

Given an array of integers, all integers appear twice except one integer, could you quickly target it ? const arr = [10, 2, 2 , 1, 0, 0, 10]findSingle…