HashedIn by Deloitte Interview Question

Sort and reverse a linked list. Find out if a tree is a bst or not.