feat : added find majority element in array using Moore's Voting Algorithm test file

Mrinal Chauhan · Mrinal Chauhan · commit 8d44461767b5 · 2024-10-23T22:46:23.000+05:30
diff --git a/Data-Structures/Array/test/MooreVotingAlgorithm.test.js b/Data-Structures/Array/test/MooreVotingAlgorithm.test.js
@@ -0,0 +1,12 @@
+import {MooreVotingAlgorithm} from "../MooreVotingAlgorithm";
+describe('Moore Voting Algorithm', () => {
+    it.each([
+      [[1, 1, 2, 1, 3, 1, 1], 1], // Majority element 1
+      [[1, 2, 3, 4], null],        // No majority element
+      [[2, 2, 2, 2, 5, 5, 5, 2], 2], // Majority element 2
+      [[], null],                  // Empty array, no majority
+      [[3], 3]                     // Single element, it's the majority
+    ])('returns %j when given %j', (array, expected) => {
+      expect(MooreVotingAlgorithm(array)).toEqual(expected);
+    });
+  });
