algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-07 01:35:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add edge case to handle negative rod length in RodCutting algorithm (#5904)

Browse Source
This commit is contained in:
PANKAJ PATWAL
2024-10-22 23:20:47 +05:30
committed by GitHub
parent 69a1424415
commit efb16c1eff
2 changed files with 10 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/main/java/com/thealgorithms/dynamicprogramming/RodCutting.java
View File

@ -22,6 +22,10 @@ public final class RodCutting {
if (price == null || price.length == 0) {
throw new IllegalArgumentException("Price array cannot be null or empty.");
}
if (n < 0) {
throw new IllegalArgumentException("Rod length cannot be negative.");
}
// Create an array to store the maximum obtainable values for each rod length.
int[] val = new int[n + 1];
val[0] = 0;

6
src/test/java/com/thealgorithms/dynamicprogramming/RodCuttingTest.java
View File

@ -93,4 +93,10 @@ class RodCuttingTest {
int length = 5;
assertThrows(IllegalArgumentException.class, () -> RodCutting.cutRod(prices, length), "An empty prices array should throw an IllegalArgumentException.");
}
@Test
void testCutRodNegativeLength() {
int[] prices = {1, 5, 8, 9, 10}; // Prices are irrelevant for negative length
int length = -1;
assertThrows(IllegalArgumentException.class, () -> RodCutting.cutRod(prices, length), "A negative rod length should throw an IllegalArgumentException.");
}
}