added an algo which finds unique element in an array (TheAlgorithms#1359)

dev-madhurendra · madhuredra · web-flow · commit f5188ddf16ae · 2023-09-22T14:52:11.000+05:30
* added an algo which finds unique element in an array

* fixed code style

* updated changes and add some explanations

* Delete package-lock.json

* Delete package.json

* added question link if anyone want to solve

* updated changes

* added package.json

* used JSDoc comment

---------

Co-authored-by: madhuredra &lt;madhuredra.tiwari@zemosolabs.com&gt;
diff --git a/Bit-Manipulation/UniqueElementInAnArray.js b/Bit-Manipulation/UniqueElementInAnArray.js
@@ -0,0 +1,13 @@
+/**
+ * Finds the unique element in an array where all other elements are repeated twice.
+ *
+ * @param {number[]} arr - The input array of integers.
+ * @returns {number} The unique element.
+ *
+ * @example
+ * const arr = [1, 2, 1, 2, 3];
+ * const uniqueElement = findUniqueElement(arr); // Returns 3
+ */
+const findUniqueElement = (arr) => arr.reduce((acc, val) => acc ^ val, 0)
+
+export { findUniqueElement }
diff --git a/Bit-Manipulation/test/UniqueElementInAnArray.test.js b/Bit-Manipulation/test/UniqueElementInAnArray.test.js
@@ -0,0 +1,10 @@
+import { findUniqueElement } from '../UniqueElementInAnArray'
+
+describe('UniqueElementInAnArray', () => {
+  it.each([
+    [[1, 2, 1, 3, 3], 2],
+    [[1, 2, 3, 4, 5, 4, 3, 2, 1], 5]
+  ])('should return an unique element from an array', (arr, expected) => {
+    expect(findUniqueElement(arr)).toBe(expected)
+  })
+})
