Amazon Interview Report
- 0of 0 votes
AnswersWrite a function to determine if a binary tree is a true binary search tree and give the average performance of the function.
- Chris September 23, 2014 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-2 Algorithm - -1of 1 vote
AnswersA Load Balancer has the following functions:
getHost() addHost(String) removeHost(String)
Implement these functions using any data structure you wish. Also indicate the average performance for each function and what you expect to be its call count in a typical system with respect to each other of the three functions. In other words, how often do you expect getHost() to be called compared to addHost(...)?
- Chris September 23, 2014 in United States
Constraints:
Hosts are unique.
getHost() returns a random host from the host group| Report Duplicate | Flag | PURGE
Amazon SDE-2 Data Structures
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.