Add one more case for ATM task & TODO for it. Add test for ChangeWithMinNumberOfCoins task

Author: andrei-punko

src/test/java/by/andd3dfx/common/atm/AbstractAtmTest.java

@@ -1,6 +1,7 @@
 package by.andd3dfx.common.atm;
 
 import org.junit.Before;
+import org.junit.Ignore;
 import org.junit.Test;
 
 import java.util.Map;
@@ -11,6 +12,7 @@
 public abstract class AbstractAtmTest {
 
     private IAtm atm;
+    private IAtm atm2;
 
     @Before
     public void setUp() throws Exception {
@@ -19,6 +21,10 @@ public void setUp() throws Exception {
             200, 3,
             50, 5
         ));
+        atm2 = buildAtm(Map.of(
+            500, 3,
+            200, 5
+        ));
     }
 
     protected abstract IAtm buildAtm(Map<Integer, Integer> state);
@@ -77,4 +83,15 @@ public void withdrawForConsequentCalls() {
             50, 1
         ));
     }
+
+    // TODO: fix implementation to make this test passed
+    @Ignore
+    @Test
+    public void withdraw_vsGreedyAlgorithm() {
+        var result = atm2.withdraw(1100);
+        assertThat(result).isEqualTo(Map.of(
+            500, 1,
+            200, 3
+        ));
+    }
 }

src/test/java/by/andd3dfx/dynamic/ChangeWithMinNumberOfCoinsTest.java

@@ -19,6 +19,8 @@ public void determineUsingRecursion() {
         assertThat(determine_usingRecursion(new int[]{25, 10, 5}, 55)).isEqualTo(3);
         assertThat(determine_usingRecursion(new int[]{25, 10, 5}, 4)).isEqualTo(-1);
         assertThat(determine_usingRecursion(new int[]{25, 10, 5}, 34)).isEqualTo(-1);
+
+        assertThat(determine_usingRecursion(new int[]{500, 500, 500, 200, 200, 200, 200, 200}, 1100)).isEqualTo(4);
     }
 
     @Test
@@ -32,5 +34,7 @@ public void determineUsingMemoization() {
         assertThat(determine_usingMemoization(new int[]{25, 10, 5}, 55)).isEqualTo(3);
         assertThat(determine_usingMemoization(new int[]{25, 10, 5}, 4)).isEqualTo(-1);
         assertThat(determine_usingMemoization(new int[]{25, 10, 5}, 34)).isEqualTo(-1);
+
+        assertThat(determine_usingMemoization(new int[]{500, 500, 500, 200, 200, 200, 200, 200}, 1100)).isEqualTo(4);
     }
 }