Amazon Placement Paper - 4


1. Write a program to traverse the tree in spiral form in o(n) time.(hint:use two stacks)


2. Program to implement atoi function


3. Program to sWrite a program the k th node from end and kth node from front


4. Program to find loops in linked list


5. Find the maximum length palindrome in a string


6. Difference between process and thread


7. Advantages and disadvantages of thread and process


8. Test cases for checking binary tree


9. Test case for atoi function


10. Test cases for finding loops in the single linked list