alt Hacker NewsA neat fact about foldr on lists, unlike foldl, is that it actually passes control flow entirely to the accumulating function on each fold step. That means you can use foldr to implement arbitrary traversals of lists, including foldl' or list traversals that exit early. See https://github.com/quchen/articles/blob/master/useful_techni...
At some point doesn't it become easier to write the function explicitly? As in
instead of hacking it together with a fold?