BAEL 1143 - Edit Distance - deep20jain@gmail.com (#2718)

* Calculate edit distance

* Fixing formatting

* Making variable local to method

algorithms/src/test/java/com/baeldung/algorithms/editdistance/EditDistanceDataProvider.java

@@ -0,0 +1,21 @@
+package com.baeldung.algorithms.editdistance;
+
+import org.junit.runners.Parameterized.Parameters;
+
+import java.util.Arrays;
+import java.util.Collection;
+
+public class EditDistanceDataProvider {
+
+    @Parameters
+    public static Collection<Object[]> getLists() {
+        return Arrays.asList(new Object[][] { 
+            { "", "", 0 }, 
+            { "ago", "", 3 }, 
+            { "", "do", 2 }, 
+            { "abc", "adc", 1 }, 
+            { "peek", "pesek", 1 }, 
+            { "sunday", "saturday", 3 } 
+        });
+    }
+}

algorithms/src/test/java/com/baeldung/algorithms/editdistance/EditDistanceTest.java

@@ -0,0 +1,31 @@
+package com.baeldung.algorithms.editdistance;
+
+import org.junit.Assert;
+import org.junit.Test;
+import org.junit.runner.RunWith;
+import org.junit.runners.Parameterized;
+
+@RunWith(Parameterized.class)
+public class EditDistanceTest extends EditDistanceDataProvider {
+
+    String x;
+    String y;
+    int result;
+
+    public EditDistanceTest(String a, String b, int res) {
+        super();
+        x = a;
+        y = b;
+        result = res;
+    }
+
+    @Test
+    public void testEditDistance_RecursiveImplementation() {
+        Assert.assertEquals(result, EditDistanceRecursive.calculate(x, y));
+    }
+
+    @Test
+    public void testEditDistance_givenDynamicProgrammingImplementation() {
+        Assert.assertEquals(result, EditDistanceDynamicProgramming.calculate(x, y));
+    }
+}