summaryrefslogtreecommitdiff
path: root/AlgoDesignAndTechniqueEdxJava/tests/EditDistanceTest.java
AgeCommit message (Collapse)Author
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.
2018-12-21String Edit Distance done!Haidong Ji
Implementing the algo described in lecture. Getting 2 dimensional array indexing right took a bit of time. Looking at the picture helped me in realizing that the dimention should have been n+1 by m+1. First time dealing with string edit distance and alignment game, pretty interesting!