Gainsight interview question

Minimum Sum BST, Minimum palindrome, Target Sum Path