Amazon Interview Report
- 0of 0 votes
AnswersDesign an algorithm to find all elements that appear more than n/2 times in the list. Then do it for elements that appear more than n/4 times.
- vikas tandi August 14, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersDesign an algorithm to perform operation on an array
- vikas tandi August 14, 2011
Add(i,y)-> add value y to i position
sum(i) -> sum of first i numbers
we can use additional array O(n) and worst case performance should be O(log n) for both operation| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven an set of n integers and an integer x. Design an algorithm to check whether k integers add up to x in the given set.
- vikas tandi August 14, 2011
The complexity should be O(n^(k-1) * logn)| 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.