From b2393d62a00f395861b763813d17658b1dabe136 Mon Sep 17 00:00:00 2001 From: Nandini Anagondi <91892829+naanagon@users.noreply.github.com> Date: Thu, 27 Oct 2022 23:22:45 +0530 Subject: [PATCH] Add Test case for EggDropping (#3687) --- .../dynamicprogramming/EggDropping.java | 2 +- .../dynamicprogramming/EggDroppingTest.java | 28 +++++++++++++++++++ 2 files changed, 29 insertions(+), 1 deletion(-) create mode 100644 src/test/java/com/thealgorithms/dynamicprogramming/EggDroppingTest.java diff --git a/src/main/java/com/thealgorithms/dynamicprogramming/EggDropping.java b/src/main/java/com/thealgorithms/dynamicprogramming/EggDropping.java index 2bb782d2a..efceb4494 100644 --- a/src/main/java/com/thealgorithms/dynamicprogramming/EggDropping.java +++ b/src/main/java/com/thealgorithms/dynamicprogramming/EggDropping.java @@ -6,7 +6,7 @@ package com.thealgorithms.dynamicprogramming; public class EggDropping { // min trials with n eggs and m floors - private static int minTrials(int n, int m) { + public static int minTrials(int n, int m) { int[][] eggFloor = new int[n + 1][m + 1]; int result, x; diff --git a/src/test/java/com/thealgorithms/dynamicprogramming/EggDroppingTest.java b/src/test/java/com/thealgorithms/dynamicprogramming/EggDroppingTest.java new file mode 100644 index 000000000..7d13caabf --- /dev/null +++ b/src/test/java/com/thealgorithms/dynamicprogramming/EggDroppingTest.java @@ -0,0 +1,28 @@ +package com.thealgorithms.dynamicprogramming; + +import org.junit.jupiter.api.Test; + +import static org.junit.jupiter.api.Assertions.assertEquals; + +public class EggDroppingTest { + + @Test + void hasMultipleEggSingleFloor(){ + assertEquals(1,EggDropping.minTrials(3,1)); + } + + @Test + void hasSingleEggSingleFloor(){ + assertEquals(1,EggDropping.minTrials(1,1)); + } + + @Test + void hasSingleEggMultipleFloor(){ + assertEquals(3,EggDropping.minTrials(1,3)); + } + + @Test + void hasMultipleEggMultipleFloor(){ + assertEquals(7,EggDropping.minTrials(100,101)); + } +}