Bloomberg Interview Question

reverse a linked list and validate a BST.