Freaking prelude! There should be a second solution for this!

Arthas did nothing wrong!

slightly improved version from before with minimally better performance characteristics (saves on two iterations of the loop)

Is this somehow inferior? It's a straight port of my Haskell dynamic programming.

Thank you so much. This is silly, but it works.

deliberate ST / Vector trolling. I am a Functional / Haskell baby, after all, and whereas for most people, Haskell is for learning FP, Haskell is for me "learning to program".

This will bug out on zero length strings, because the pattern match requires at least 1 element.

does this still work? Also, yeah, performance tag would be good, because I have a working function that times out on fibonacci

ouch, what, really? This is pretty nuts. Do I somehow need a foldr solution?

this stuff seems to be broken, not sure if it's currently solvable. TraceshowID doesn't show any evaluation.

On Haskell, it seems to be single or multi-digit integers.