3 ms·
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 no
by bdwedding 4y ago
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/19c1bd0e967cfb62084fabdd6bfcd598 https://gist.github.com/bwedding/19c1bd0e967cfb62084fabdd6bf...