Majority Element done!

Oh yeah, I had so much fun with this one! It really worked my brain and
gave me better appreciation of Divide and Conquer and Merge Sort! Philip
Guo's PythonTutor site is amazing! It really helped me in debugging my
recursive function. Fun fun fun!

1 files changed, 61 insertions, 0 deletions

diff --git a/AlgoDesignAndTechniqueEdxJava/tests/MajorityElementTest.java b/AlgoDesignAndTechniqueEdxJava/tests/MajorityElementTest.java
new file mode 100644
index 0000000..b3b1773
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/tests/MajorityElementTest.java
@@ -0,0 +1,61 @@
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+class MajorityElementTest {
+
+	@Test
+	void testGetMajorityElement0() {
+		int[] a = { 1, 1 };
+		assertEquals(1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+	@Test
+	void testGetMajorityElement1() {
+		int[] a = { 1, 2 };
+		assertEquals(-1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+	@Test
+	void testGetMajorityElement2() {
+		int[] a = { 1, 2, 1 };
+		assertEquals(1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+	@Test
+	void testGetMajorityElement3() {
+		int[] a = { 1, 2, 2 };
+		assertEquals(2, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+	@Test
+	void testGetMajorityElement4() {
+		int[] a = { 1 };
+		assertEquals(1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+	@Test
+	void testGetMajorityElement5() {
+		int[] a = { 1, 2, 2, 2 };
+		assertEquals(2, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+	@Test
+	void testGetMajorityElement() {
+		int[] a = { 2, 3, 9, 2, 2 };
+		assertEquals(2, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+	@Test
+	void testGetMajorityElement6() {
+		int[] a = { 1, 2, 3, 4 };
+		assertEquals(-1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+	@Test
+	void testGetMajorityElement7() {
+		int[] a = { 1, 2, 3, 1 };
+		assertEquals(-1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
+	}
+
+}