View All num of num See all Photos Amazon.com This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.amazon.com Work in HR? Unlock Free Profile Overview Reviews Salaries Interviews Jobs Photos Benefits 4.2k Reviews 11k Salaries 5.5k Interviews 11k Jobs Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Development Engineer/Test Interview Amazon.com There's an array and a hash function. There are many incoming elements to be inserted into the array, and the index for each one is the hash key obtained from the hash function. There are four methods for this structure: insert, delete, find, printAll. (1) printAll should print all the elements in the array in the order they were inserted. How to implement this? (2) (After I have answered the first question) How to implement delete if your approach for (1) is used? Tags: See more , See less 8 Answer Add Tags Flag as Inappropriate Thank you! Your feedback has been sent to the team and we'll look into it. Oops! We're sorry but your feedback didn't make it to the team. Your input is valuable to us — would you mind trying again? Send Answer Interview Answer 1 Answer ▲ 0 ▼ (1) Use a linked list, each item is a pointer to an element in the array.(2) The linked list is doubly linked list. Modify the structure of the array, such that each item in the array contains not only the element but also a pointer to the corresponding linked list item. Interview Candidate on May 17, 2012 Flag as Inappropriate Thank you! Your feedback has been sent to the team and we'll look into it. Oops! We're sorry but your feedback didn't make it to the team. Your input is valuable to us — would you mind trying again? Send Add Answers or Comments To comment on this, Sign In or Sign Up.