At last, I have implemented the edit distance.
It was not that hard after all. Thanks to some of my training mates for helping me out understand what was written in Steven Skiena’s book. I am really slow in comprehending things.
I have to fully understand other dynamic programming algorithms.