Function lps

* @brief Function that returns the longest palindromic * subsequence of a string * @param a string whose longest palindromic subsequence is to be found * @returns longest palindromic subsequence of the string */