Find unique number in the array of numbers where all except one have duplicates

find_unique_number.js

/**
 * Дан массив из чисел
 * Все значения, кроме одного, повторяются.
 * Найти уникальное значение за O(n).
 * Известно, что уникальное значение одно и только одно
 * Пример: 
 * Вход: [5,9,6,1,9,6,5]
 * Выход: [1]
 *
 */

// Решение с XOR показалось наиболее классным. Если нужен ответ в виде массива, просто поменяйте вывод функции
// Напомню про XOR: x ^ 0 = x, x ^ x = 0

const findUnique = a => a.reduce((acc, cur) => acc ^ cur)


console.log(findUnique([5,9,6,1,9,6,5]))

// 1