Advanced Algorithms

Rabin–Karp Algorithm

July 25, 2019 • ☕️ 3 min read

The Rabin–Karp algorithm seeks to speed up the testing of equality of the pattern to the substrings in the text by using a hash function

Topological Sorting Algorithm

July 23, 2019 • ☕️ 2 min read

Topological ordering of a directed graph is a linear ordering of its vertices

Floyd–Warshall Algorithm

July 22, 2019 • ☕️ 3 min read

An algorithm for finding shortest paths in a weighted graph with positive or negative edge weights but with no negative cycles

Bloom Filter Data Structure

July 20, 2019 • ☕️ 4 min read

A bloom filter is a space-efficient probabilistic data structure designed to test whether an element is present in a set.

Polynomial Rolling Hash

July 17, 2019 • ☕️ 3 min read

A hash function used in Rabin–Karp's string search algorithm