How should I conceptualize a right fold vs a left fold?

Question

Should I conceptualize a right fold as "folding the list to the right" or as "folding a list from the right"?

In other words, does a right fold go from left-to-right or from right-to-left?

Not an exact duplicate, but for Haskell see http://stackoverflow.com/questions/3950508/haskell-foldr-and-foldl-further-explanation-and-example — Jon Surrell, Feb 12 '15 at 10:30

score 2 · Accepted Answer · answered Feb 12 '15 at 09:03

2

Right fold goes from right to left.

Left fold goes from the left, like you read a text - from left to right.

answered Feb 12 '15 at 09:03

Incerteza

1 Answers1