© 2017-2019 Hoang Nguyen
Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?
A robot is located at the top-left corner of a m x n grid. The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid. How many possible unique paths are there?
The Levenshtein distance is a string metric for measuring the difference between two sequences.
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.
In the field of computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices
Floyd–Warshall is an algorithm for finding shortest paths in a weighted graph with positive or negative edge weights but with no negative cycles.
A bloom filter is a space-efficient probabilistic data structure designed to test whether an element is present in a set.
The Rabin–Karp string search algorithm is often explained using a very simple rolling hash function that only uses multiplications and addition.