View All num of num See all Photos Vistaprint 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.vistaprint.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 150 Reviews 402 Salaries 117 Interviews 121 Jobs Follow Add Review or Salary Follow Add Review or Salary Interview Question Software Engineer Interview(Student Candidate) Lexington, MA Vistaprint Choose a data structure to store the extracted words and their positions in a sentence and then bring the sentence back using any language you like. Writing code on paper. Tags: hashmap See more , See less 8 Answer Add Tags Answer Interview Answer 2 Answers ▲ 0 ▼ HashMap Interview Candidate on Nov 3, 2011 ▲ 0 ▼ Keep it in a dictionary (python) or a hashmap (java) <Word , <list of position>>TO bring sentence back1) find the max location in the dictionary. Size of entire string = location + size of the word2) Create new char array new_blank_array[Size of entire string]3) traverse the dictionary and place the words as per their respective place.Complexity : O(n) Jayanth on Oct 22, 2012 Add Answers or Comments To comment on this, Sign In or Sign Up.