Class MajorityElementTest

java.lang.Object

topics.divideconquer.majority.MajorityElementTest

@DisplayName("Majority Element - Algorithmic Paradigms")
class MajorityElementTest
extends Object

Validation Suite for Majority Element Algorithms

Ensures all three paradigms correctly identify whether a majority element (> N/2 occurrences) exists within an array.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
MajorityElementTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldFindMajorityDivideAndConquer()
(package private) void	shouldFindMajorityIterative()
(package private) void	shouldFindMajoritySorting()
(package private) void	shouldFindNoMajorityDivideAndConquer()
(package private) void	shouldFindNoMajorityIterative()
(package private) void	shouldFindNoMajoritySorting()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MajorityElementTest

MajorityElementTest()

Method Details

setup

@BeforeAll
static void setup()

shouldFindNoMajorityIterative

@Test
@DisplayName("Iterative O(N^2): Should return false when no majority exists")
void shouldFindNoMajorityIterative()

shouldFindMajorityIterative

@Test
@DisplayName("Iterative O(N^2): Should return true when majority exists")
void shouldFindMajorityIterative()

shouldFindNoMajoritySorting

@Test
@DisplayName("Sorting O(N log N): Should return false when no majority exists")
void shouldFindNoMajoritySorting()

shouldFindMajoritySorting

@Test
@DisplayName("Sorting O(N log N): Should return true when majority exists")
void shouldFindMajoritySorting()

shouldFindNoMajorityDivideAndConquer

@Test
@DisplayName("Divide & Conquer O(N): Should return false when no majority exists")
void shouldFindNoMajorityDivideAndConquer()

shouldFindMajorityDivideAndConquer

@Test
@DisplayName("Divide & Conquer O(N): Should return true when majority exists")
void shouldFindMajorityDivideAndConquer()