Amazon Interview Experience | 262

1. Given infinite sequence of number, how you will store it in a system. Find whether the given sequence is palindrome or not.
Ans: He suggested to store all the number in a linked list and then find Palindrome or not

2. A) Find the path with given sum in a Binary tree from the root
B) Find the path with given sum in a Binary tree from any node in the tree.

3. Print all possible balanced parenthesis.

4. Implementation of publisher and subscriber design pattern.

5. Find the given sum in unsorted array.