bdwedding

I ported his code to C++, the linked list version and the other recursive version. Then I removed the recursion. For me, the linked list is 2X slower and the non-recursive version using a stack is slightly faster than his original version.

https://gist.github.com/bwedding/19c1bd0e967cfb62084fabdd6bf...

Here's the one you were thinking of. This was the one "further optimized", not the first one posted:

https://web.archive.org/web/20090723015302/http://crazybob.o...