News for hackers. Stuff that matters.
Re:Interviewing programmers: coding test example explained by amalcon on Thursday June 03, 2010 @12:25PM (#1401730)
"In-place" usually means "using only a constant amount of additional storage." You're using a constant amount of additional storage if you even use a function call (unless you're invoking certain compiler directives and/or optimizations), because C function calls usually involve placing a return address on the stack.

This is also why quicksort is considered to take up log(n) space: it calls itself recursively, and thus uses up a bit of the stack for each recursive call.

There are no comments on this comment yet.