using dynaminc programming to solve the problem of edit distance, consider the current character and the past edit distance. Meet the question in today's interview.