Age | Commit message (Collapse) | Author | |
---|---|---|---|
2018-12-23 | Longest Common Subsequence of two sequences not done | Haidong 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-21 | String 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! |