Amazon Interview Report
- 1of 1 vote
AnswersAlgorithm to check a linked list is palindrome or not, each node contains a single character.
- Ajay Kumar February 27, 2012 in India for Development| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
AnswersHow to store a binary tree in a file so that we can re construct the same tree with that file
- Ajay Kumar February 27, 2012 in India for Development| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
AnswersFind the successor of a node in inorder traversal.
- Ajay Kumar February 27, 2012 in India for Development| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
Answersprint all possible combination of given n parenthesis. Eg: if n=2 then all possible combinations are: (n stands for number of parenthesis pair open-close)
- Ajay Kumar February 27, 2012 in India for Development
{}{}
{{}}| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer - 0of 0 votes
AnswersWhat data structure you will use if you have to implement google map like utility, you will be able to search the city, you will be able to find shortest path between two nodes. And you have to implement one more feature of auto suggestion which means if user type "Na" then you should show all the cities starting with letter Na in a list. And algo should be very efficient because it should update things as soon as user changes the typed character.
- Ajay Kumar February 27, 2012 in India for Development| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven two nodes of a tree, find the first common ancestor of these node.
- Ajay Kumar February 27, 2012 in India for Development| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer