Edit Distance
Fill up:
First column and First row: place 0, 1, 2, 3, ….
IF match (i, j) : place diagonal value
ELSE : 1 + min (left value, diagonal value, upper value)
Traceback:
Select Last value
IF match AND diagonal : NO CHANGE
ELSE IF diagonal value + 1 == value : REPLACE
ELSE IF Left value + 1 == value : DELETE
ELSE IF Upper value + 1 == value : INSERT
move to the value and repeat
