re: AoC Day 5: Alchemical Reduction VIEW POST

VIEW PARENT COMMENT VIEW FULL DISCUSSION
 

Wow, that stack thing is clever! It didn't even occur to me that you could evaluate as you go in a single pass through the polymer. Implementing the stack in c# (from the impl i posted below) went from ~2:50 => 268ms :O

 

Cool! Yeah -- it's kind of a play on this classic problem, which is how I recognized it!

code of conduct - report abuse