Class MaxSumTest

java.lang.Object

topics.divideconquer.maxsum.MaxSumTest

@DisplayName("Maximum Subarray Sum Paradigms")
class MaxSumTest
extends Object

Validation Suite for Maximum Subarray Sum

Ensures all three algorithmic paradigms produce mathematically identical results, including handling edge cases like all-negative arrays.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
MaxSumTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldFindMaxSumCubic()
(package private) void	shouldFindMaxSumDivideAndConquer()
(package private) void	shouldFindMaxSumQuadratic()
(package private) void	shouldHandleAllNegativeArrays()

Methods inherited from class Object

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

Constructor Details

MaxSumTest

MaxSumTest()

Method Details

setup

@BeforeAll
static void setup()

shouldFindMaxSumCubic

@Test
@DisplayName("Cubic O(N^3): Find max sum in mixed array")
void shouldFindMaxSumCubic()

shouldFindMaxSumQuadratic

@Test
@DisplayName("Quadratic O(N^2): Find max sum in mixed array")
void shouldFindMaxSumQuadratic()

shouldFindMaxSumDivideAndConquer

@Test
@DisplayName("Divide & Conquer O(N log N): Find max sum in mixed array")
void shouldFindMaxSumDivideAndConquer()

shouldHandleAllNegativeArrays

@Test
@DisplayName("Edge Case: All algorithms should handle all-negative arrays correctly")
void shouldHandleAllNegativeArrays()