Algorithms
Geometry
Find the largest Manhattan distance between any two points in a set. | Runtime: Linear | Memory: Constant |
Determine if a point lies inside a given triangle. | Runtime: Constant | Memory: Constant |
Strings
Linear time string matching. | Runtime: Linear | Memory: Linear |
Find the longest palindromic substring of a string. | Runtime: Linear | Memory: Linear |
String matching with a rolling hash. Worst case quadratic time. | Runtime: Linear | Memory: Constant |