tangentially related: if one can directly* solve a problem (linearly/streamed) with either a left or a right fold, it is also possible to solve (in principle in parallel) bottom-up.

* yes, one can always swap fold directions, but (as I don't know a more precise way to put this) lets say modulo those conversions, ok?