Print out, from small to big, of a sequence intergers, without sorting.

Question

xpandan · Accepted Answer

priority queue then

nsp · Answer

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

Vishal Mandekar · Answer

The problem refers to dynamic programming, Longest increasing sequence in the given array. The time complexity of solution is o(n2).

Peter · Answer

If the integers are within a small range, then create an vector array, loop through all integers and flag the array.  Then print out.

SB · Answer

Construct binary search tree and do inorder traversal.

Anonymous · Answer

Use a visited array. Run n passes on the given array picking smallest integer every time that has not been visited yet

Apple