Q. Which of the following methods can be used to solve the edit distance problem?

• Recursion
• Dynamic programming
• Both dynamic programming and recursion
• Greedy Algorithm

Submit