Want a Free Job Posting?

Buy a job posting today and the second one is on us. For a limited time only. Act Now.

Interview Question

Interview Cupertino, CA

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

  , without sorting.

Interview Answer

4 Answers


priority queue then

xpandan on Oct 11, 2012

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

Add the sequence of integers to HashSet, which will apply natural order and then print the collection elements.

nsp on Sep 13, 2013

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.