LinkedIn Interview Question

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