Amazon Interview Question

Reverse Linked list, binary tree traversal