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 |