Neighboring Bitwise XOR

MediumArrayBit Manipulation

Solution

export function doesValidArrayExist(derived: number[]): boolean {
  return derived.reduce((prev, curr) => prev ^ curr, 0) === 0;
}

Complexity

  • Time: O(n)O(n)
  • Space: O(1)O(1)