Decode String in a Coding Interview: Two Stacks vs Recursion

"Decode String" (3[a2[c]] becomes accaccacc) looks like a parsing puzzle, but it is really a test of whether you can manage nested state cleanly. There are two solid approaches, and knowing both lets