OddOccurrencesInArray My 100% Solution in Javascript

Codility

Question

app.codility.com

My Solution (O(nlogn))

app.codility.com

function solution(A) {
    A.sort((a, b)=>(a-b));
    
    for (let i = 0; i < A.length; i+=2) {
        if (A[i] != A[i+1]) {
            return A[i];
        }
    }
    
}

Online Solution (O(n))

Odd Occurrences In Array exercise from Codility (JavaScript/NodeJS) · GitHub

function solution(A) {
    let result = 0;
  
    for (let element of A) {
        // Apply Bitwise XOR to the current and next element
        result ^= element;
    }

    return result;

Note

  • By default, in javascript, the array.sort() sort in alphabetical order (10 is ahead of 2)
  • XOR
a ^= a; //quick bzero
if ((a^b)===0){} // quick comparison