Amazon Interview Report
- 0of 0 votes
AnswersYou have a binary tree (not BST), serialize it in a stream and reconstruct the tree maintaining the format of the tree.
- amzngoogaapl August 03, 2012 in United States
sending 2 streams InOrder+PreOrder or InOrder+PostOrder is not an option.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Data Structures - 0of 0 votes
AnswersCreate a number pool 1...infinity which has 2 methods..
- amzngoogaapl August 03, 2012 in United States
CheckIn(someNumber) and checkout()
Checkout should give the min number checked in.
Checkin should add to numberPool if number doesnt exist.
Intially all numbers 1..infinity are available.
eg:
1. checkout() gives 1
2. checkout() gives 2
3. Checkin(1)
4. checkout() gives 1 now.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.