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...