Hike interview question

merge sort and palindromic subsequence using dp