Class StringInterleavingTest

java.lang.Object

topics.dynamic.stringinterleaving.StringInterleavingTest

@DisplayName("String Interleaving (Dynamic Programming)")
class StringInterleavingTest
extends Object

Validation Suite for DP String Interleaving

Proves that Dynamic Programming flawlessly handles sequential, mixed, and highly ambiguous strings that break the Greedy algorithm.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
StringInterleavingTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldRejectInvalidInterleaving()
(package private) void	shouldSolveTheGreedyTrap()
(package private) void	shouldVerifyMixedInterleaving()
(package private) void	shouldVerifySequentialInterleaving()

Methods inherited from class Object

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

Constructor Details

StringInterleavingTest

StringInterleavingTest()

Method Details

setup

@BeforeAll
static void setup()

shouldVerifySequentialInterleaving

@Test
@DisplayName("Should successfully verify a sequential interleaving")
void shouldVerifySequentialInterleaving()

shouldVerifyMixedInterleaving

@Test
@DisplayName("Should successfully verify a mixed interleaving")
void shouldVerifyMixedInterleaving()

shouldRejectInvalidInterleaving

@Test
@DisplayName("Should correctly reject an invalid character arrangement")
void shouldRejectInvalidInterleaving()

shouldSolveTheGreedyTrap

@Test
@DisplayName("Should successfully solve the ambiguous case (The Greedy Trap)")
void shouldSolveTheGreedyTrap()