Added LCS and Validate BST