Apple

www.apple.com
Employer Engaged

Interview Question

Senior Software Engineer Interview Cupertino, CA

Print out, from small to big, of a sequence intergers

  , without sorting.
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.