VassarLabs interview question

Reverse linked list, validate binary tree