Add Edit Distance - 1D DP