merge: Add test case to Edit Distance Algorithm (TheAlgorithms#1044)

Ankush263 · github-actions · web-flow · commit 59760f75c455 · 2022-06-12T20:14:11.000+05:30
* Add test case to Edit Distance Algorithm

* Updated Documentation in README.md

Co-authored-by: github-actions &lt;${GITHUB_ACTOR}@users.noreply.github.com&gt;
diff --git a/Dynamic-Programming/tests/EditDistance.test.js b/Dynamic-Programming/tests/EditDistance.test.js
@@ -0,0 +1,22 @@
+import { minimumEditDistance } from '../EditDistance'
+
+test('minimumEditDistance(kitten, sitten) => 1', () => {
+  const str1 = 'kitten'
+  const str2 = 'sitten'
+  const res = minimumEditDistance(str1, str2)
+  expect(res).toEqual(1)
+})
+
+test('minimumEditDistance(school, skull) => 4', () => {
+  const str1 = 'school'
+  const str2 = 'skull'
+  const res = minimumEditDistance(str1, str2)
+  expect(res).toEqual(4)
+})
+
+test('minimumEditDistance(Algorithm, Algorithm) => 0', () => {
+  const str1 = 'Algorithm'
+  const str2 = 'Algorithm'
+  const res = minimumEditDistance(str1, str2)
+  expect(res).toEqual(0)
+})
