Class MajoritarianElementTest

java.lang.Object

topics.divideconquer.majoritarian.MajoritarianElementTest

@DisplayName("Majoritarian Element - Algorithmic Paradigms")
class MajoritarianElementTest
extends Object

Validation Suite for Majoritarian 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
MajoritarianElementTest()

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

MajoritarianElementTest

MajoritarianElementTest()

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()