Amazon Interview Report
- 0of 0 votes
AnswersThere is an Array with positive and negative integers randomly distributed. find the maximum sum of a subset of this array. (subset could contain any number of elements but not the adjacent elements). Follow up, what is the complexity of your algo.
- HighLander May 06, 2011
You can use additional Datastructures if you want.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersThere is a linkedlist. Each node in the linked list has a pointer to next and some arbitary.
- HighLander May 06, 2011
normal next 1-->2-->3-->4-->5-->6
arbitrary links 1-->3-->6-->2-->5-->4
something like above. Make a copy of this linked list. Follow up what is the complexity (time,space) the complexity (time,space)| 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.