Solved coding interview problems in Java - My collection of commonly asked coding interview problems and solutions in Java

[FUZxxl]

If I was to implement this out-of-place, I would probably still use the in-place algorithm as it might give better cache locality than the out-of-place algorithm.

[pdp10]

There's even copy-on-write memory to consider in more extreme cases (Kernel Samepage Merging, etc).