Interview with Amazon, Hyderabad

Interview with Amazon, Hyderabad

First Round Online Test on Interview Street 

1. Write a program for finding lexicographic sequence in a given list.

2. Write a program for converting a Binary search tree into a Doubly Link list.

3. Write a program for finding Nth Largest in a BST.

4. Write a program for transforming its row and column into 90 degree.

Second Round:

1. Write a program for finding overlapping pattern of two digits and change them to the 1 8.

Example:

Input:

1 2 3 4 1 2 6 6 7 8 

Output:

1 8 3 4 1 8 1 8 7 8