13 · Edit Distance

Insertions, deletions and substitutions, computed by a table you can read cell by cell.

How far apart are these two strings? Answered by Dynamic programming table.

In this lab: Fill the table, follow the traceback, and use it as the oracle everything else is tested against.

loading mind map…

building the index…