summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxJava/tests/LCS2Test.java
AgeCommit message (Collapse)Author
2018-12-25Longest Subsequence (betwee 2) done!Haidong Ji
This one is pretty tricky. I solved it after reading online: http://www.cs.umd.edu/~meesh/351/mount/lectures/lect25-longest-common-subseq.pdf https://www.geeksforgeeks.org/longest-common-subsequence-dp-4/ To find a good test case that reveals the bug, I tried stress testing (in commented out code), but the naive but correct algo is so inefficient that I didn't have enough patience to let it finish. Anyway, good practice of stress testing anyway.
2018-12-23Longest Common Subsequence of two sequences not doneHaidong Ji
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.