100 days of algorithms

Given a stream of zeroes and ones, the goal today is to count number of ones in an arbitrarily large window.

In 2-sum, 3-sum or 4-sum problems we are searching for a tuples, triplets or quadruplets that sum to zero. Or any other value.

Burrows-Wheeler transform is a text transformation used to improve compression in bzip2 to outperform other state-of-the-art techniques [at…

LCS is an algorithm built in tools you probably use every day. One example for all, Git wouldn’t be able to work the way it works without…

I used to play this game as a kid and never won as far as I can remember. Writing a program to guess the secret and to make computer play…

Median is just a special case of searching for k-th element. For today, let’s just focus on arrays with distinct elements, hence each value…

Aho-Corasick is a string searching algorithm running in linear time and my heart would be broken if I missed this one in the series.

Reservoir sampling is super useful when there is an endless stream of data and your goal is to grab a small sample with uniform probability…