Amazon Interview Report
- 1of 1 vote
Answersgiven a binary tree ,find the largest sub-tree which is a BST...(largest means subtree having largest no of nodes in it)...this is a wonderful question.....
- psp.reachable@gmail.com October 13, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Trees and Graphs - 1of 1 vote
AnswersIn a sorted array of 0's and 1's ,find the first occurrence of a 1 in it....
- psp.reachable@gmail.com October 13, 2008
eg:
000111111111
must return 4| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Algorithm - 0of 0 votes
Answersdesign a searching algorithm in O(1)...No extra space.....
- psp.reachable@gmail.com October 13, 2008| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Algorithm - 0of 0 votes
Answersgiven a binary tree,find the distance between leftmost leaf
- psp.reachable@gmail.com October 13, 2008
and right most leaf nodes. Leafs may be at any level...(Nice question)| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer Trees and Graphs - 0of 0 votes
Answersyou are given a binary tree....write a code that returns the leaf node
- psp.reachable@gmail.com October 13, 2008
present at topmost level....
two leafs may be present at same level
(take care of this condition)| Report Duplicate | Flag | PURGE
Amazon Development Support Engineer
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.