From 59760f75c455182e09ab3f74e638c4c01fe1e89c Mon Sep 17 00:00:00 2001
From: Ankush263 <86042508+Ankush263@users.noreply.github.com>
Date: Sun, 12 Jun 2022 20:14:11 +0530
Subject: [PATCH] merge: Add test case to Edit Distance Algorithm (#1044)

* Add test case to Edit Distance Algorithm

* Updated Documentation in README.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
---
 .../tests/EditDistance.test.js                | 22 +++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Dynamic-Programming/tests/EditDistance.test.js

diff --git a/Dynamic-Programming/tests/EditDistance.test.js b/Dynamic-Programming/tests/EditDistance.test.js
new file mode 100644
index 000000000..6bda3ee3c
--- /dev/null
+++ 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)
+})