An elegant way to solve the longest increasing subsequence problem

What is it about?

Functional programming is a high-level programming paradigm, often considered as elegant but too slow for high-performance algorithm implementation. In this paper, we investigate the well-known "Longest Increasing Subsequence" or "Longest Uptrend" problem. We show how to implement a solution in a purely functional style while being on par with imperative implementations, performance-wise. To achieve this performance, the implementation relies on standard functional programming techniques, most notably, functional zippers.

Featured Image

Photo by Kanhaiya Sharma on Unsplash

Photo by Kanhaiya Sharma on Unsplash