Bloomberg interview question

reverse a linked list and validate a BST.