View All num of num See all Photos Apple 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.apple.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 4.4k Reviews 10k Salaries 2.8k Interviews Follow Add Review or Salary Follow Add Review or Salary Interview Question Senior Software Engineer Interview Cupertino, CA Apple Print out, from small to big, of a sequence intergers , without sorting. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 4 Answers ▲ 1 ▼ priority queue then xpandan on Oct 11, 2012 ▲ 0 ▼ The problem refers to dynamic programming, Longest increasing sequence in the given array. The time complexity of solution is o(n2). Vishal Mandekar on Apr 7, 2013 ▲ 0 ▼ Add the sequence of integers to HashSet, which will apply natural order and then print the collection elements. nsp on Sep 13, 2013 ▲ 0 ▼ If the integers are within a small range, then create an vector<bool> array, loop through all integers and flag the array. Then print out. Peter on Sep 22, 2013 Add Answers or Comments To comment on this, Sign In or Sign Up.