LinkedIn interview question

Find the maximum palindromic subsequence. Implement and test a Binary Search Tree.