Valid Palindrome & Binary Tree Max Path Sum