functional programming

Functional Programming notes: Lists

In the previous posts we stated that functional programs should limit side effects. If we take that hypothesis as true, how can we implement a List? At a first glance, a data structure to hold data seems the opposite …

functional programming

Functional programming notes: Higher-order functions

In the previous post we defined functions and function composition. Now that we know how function composition works, Let’s take one step further with higher-order functions

Higher-order functions

The idea behind higher-order functions is that functions are values, hence functions can be …

functional programming

Functional programming notes: Functions

In the previous posts, we took a look at how functions are the core pieces in functional programming languages. We talked about pure functions, referential transparency, side effects and recursion in the previous posts. In this post, we are going …