Как найти уникальное число в массиве: нечётное, если остальные чётные, и наоборот?

Question

[lil_web]

Проходил собеседование, дали задачку. Расскажите, пожалуйста, как её хорошо решить.

/**
 * @param {Array<number>} array — Array of any length
 * @return {number}
 */
const getUnique = (array) => {
  ...
};

console.log(getUnique([1, 2, 4, 6])); // 1
console.log(getUnique([2, 3, 4, 6])); // 3
console.log(getUnique([1, 3, 4, 5])); // 4