As stated several times before, only when there's a constraint on the input, for instance a small range allowed as integers (eg. each number in the input must be greater than 0 and less than or equal to 100).Originally Posted by anirban
As stated several times before, only when there's a constraint on the input, for instance a small range allowed as integers (eg. each number in the input must be greater than 0 and less than or equal to 100).
Think outside the box.
C programming resources:
GNU C Function and Macro Index -- glibc reference manual
The C Book -- nice online learner guide
Current ISO draft standard
CCAN -- new CPAN like open source library repository
3 (different) GNU debugger tutorials: #1 -- #2 -- #3
cpwiki -- our wiki on sourceforge
The question said : Constant Extra Space.
Did not say you must use O(n) space.
It did not say you cannot sort data.
Why not use non comparison based sorting techniques?
That would require a non-constant amount of extra space.
Look up a C++ Reference and learn How To Ask Questions The Smart Way
And it wouldn't be doable in O(n), I think. If I understand the poster correctly.
