Fold Left and Right in Python

Implementing foldl and foldr in Python

Python exposes a number of built-in functions enriched with a plethora of modules composing The Python Standard Library. It is a pragmatic language that does not confine the developer in a specific programming paradigm. A Python developer can write imperative, procedural, object oriented or functional code. In Python, common functional constructs are available as built-in functions (e.g. map, filter, all, any, sum…). Additional higher-order functions are regrouped in the functools module (e.g. reduce, partial…). Prior to crafting some Python code, let’s take a detour in some potentially more arcane areas of functional programming, in particular surrounding the fold concepts.

[Read More]