Multiple choice question for engineering Set 1 1. Which of the following methods can be used to solve the edit distance problem? a) Recursion b) Dynamic programming c) Both dynamic programming and recursion d) None of the mentioned AnswerAnswer: c [Reason:] Both dynamic programming and recursion can be used to solve the edit distance problem….