From c4ef43d3e77450b45bb7fb988bff0923ef8276fe Mon Sep 17 00:00:00 2001
From: Haidong Ji
Date: Sun, 23 Dec 2018 16:02:16 -0600
Subject: Longest Common Subsequence of two sequences not done

I do want to record this because the algos were written based on lecture
slides, and it passed all my own tests. However, it didn't pass test 14
of 37 from course grader. I checked forums in both edX and Coursera, I
was not alone in having that issue, but neither forums provided the
answer to the 14th test case used by the grader.---
 AlgoDesignAndTechniqueEdxJava/tests/LCS2Test.java | 35 +++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 AlgoDesignAndTechniqueEdxJava/tests/LCS2Test.java

(limited to 'AlgoDesignAndTechniqueEdxJava/tests/LCS2Test.java')

diff --git a/AlgoDesignAndTechniqueEdxJava/tests/LCS2Test.java b/AlgoDesignAndTechniqueEdxJava/tests/LCS2Test.java
new file mode 100644
index 0000000..bdfa799
--- /dev/null
+++ b/AlgoDesignAndTechniqueEdxJava/tests/LCS2Test.java
@@ -0,0 +1,35 @@
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+class LCS2Test {
+
+    @Test
+    void test() {
+        int[] a = {2, 7, 5};
+        int[] b = {2, 5};
+        assertEquals(2, LCS2.lcs2(a,b));
+    }
+
+    @Test
+    void test1() {
+        int[] a = {7};
+        int[] b = {1, 2, 3, 4};
+        assertEquals(0, LCS2.lcs2(a,b));
+    }
+
+    @Test
+    void test2() {
+        int[] a = {2, 7, 8, 3};
+        int[] b = {5, 2, 8, 7};
+        assertEquals(2, LCS2.lcs2(a,b));
+    }
+
+    @Test
+    void test3() {
+        int[] a = {1, 2, 3, 4, 5, 6, 7};
+        int[] b = {1, 2, 8, 4, 5, 6};
+        assertEquals(5, LCS2.lcs2(a,b));
+    }
+
+}
-- 
cgit v1.2.3