MaximumSumOfNonAdjacentElementsTest.java

packagecom.thealgorithms.dynamicprogramming;

importstaticorg.junit.jupiter.api.Assertions.assertEquals;

importorg.junit.jupiter.api.Test;

publicclassMaximumSumOfNonAdjacentElementsTest {

// Tests for Approach1
@Test
publicvoidtestGetMaxSumApproach1WithEmptyArray() {
assertEquals(0, MaximumSumOfNonAdjacentElements.getMaxSumApproach1(newint[] {})); // Empty array
 }

@Test
publicvoidtestGetMaxSumApproach1WithSingleElement() {
assertEquals(1, MaximumSumOfNonAdjacentElements.getMaxSumApproach1(newint[] {1})); // Single element
 }

@Test
publicvoidtestGetMaxSumApproach1WithTwoElementsTakeMax() {
assertEquals(2, MaximumSumOfNonAdjacentElements.getMaxSumApproach1(newint[] {1, 2})); // Take max of both
 }

@Test
publicvoidtestGetMaxSumApproach1WithMultipleElements() {
assertEquals(15, MaximumSumOfNonAdjacentElements.getMaxSumApproach1(newint[] {3, 2, 5, 10, 7})); // 3 + 7 + 5
assertEquals(10, MaximumSumOfNonAdjacentElements.getMaxSumApproach1(newint[] {5, 1, 1, 5})); // 5 + 5
 }

// Tests for Approach2
@Test
publicvoidtestGetMaxSumApproach2WithEmptyArray() {
assertEquals(0, MaximumSumOfNonAdjacentElements.getMaxSumApproach2(newint[] {})); // Empty array
 }

@Test
publicvoidtestGetMaxSumApproach2WithSingleElement() {
assertEquals(1, MaximumSumOfNonAdjacentElements.getMaxSumApproach2(newint[] {1})); // Single element
 }

@Test
publicvoidtestGetMaxSumApproach2WithTwoElementsTakeMax() {
assertEquals(2, MaximumSumOfNonAdjacentElements.getMaxSumApproach2(newint[] {1, 2})); // Take max of both
 }

@Test
publicvoidtestGetMaxSumApproach2WithMultipleElements() {
assertEquals(15, MaximumSumOfNonAdjacentElements.getMaxSumApproach2(newint[] {3, 2, 5, 10, 7})); // 3 + 7 + 5
assertEquals(10, MaximumSumOfNonAdjacentElements.getMaxSumApproach2(newint[] {5, 1, 1, 5})); // 5 + 5
 }
}