Oracle Interview Question

1. Flat a Binary tree into a linked list. 2. Recursive, iterative ways to reverse a linked list. Also, pairwise reverse. 3. Construct Tree from preorder and inorder traversals. 4. MST algorithms. 5. Subset sum problem in an array.