Multiple choice question for engineering Set 1 1. Which of the following methods can be used to solve the longest palindromic subsequence problem? a) Dynamic programming b) Recursion c) Brute force d) All of the mentioned AnswerAnswer: d [Reason:] All of the mentioned methods can be used to solve the longest palindromic subsequence problem. 2….