Class StringInterleavingGeneratorTest

java.lang.Object

topics.backtracking.stringinterleaving.StringInterleavingGeneratorTest

@DisplayName("String Interleaving Generator (Backtracking)")
class StringInterleavingGeneratorTest
extends Object

Validation Suite for Interleaving Generator

Validates that the backtracking algorithm explores all mathematical permutations.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
StringInterleavingGeneratorTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldGenerateMainExamplePermutations()
(package private) void	shouldGenerateSmallPermutations()

Methods inherited from class Object

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

Constructor Details

StringInterleavingGeneratorTest

StringInterleavingGeneratorTest()

Method Details

setup

@BeforeAll
static void setup()

shouldGenerateSmallPermutations

@Test
@DisplayName("Should generate exact permutations for a small input")
void shouldGenerateSmallPermutations()

shouldGenerateMainExamplePermutations

@Test
@DisplayName("Should generate massive permutations for the main example")
void shouldGenerateMainExamplePermutations()