- Fast Power
- O(1) Fibonacci - Binet's formula
- Subsequent permutation - Narayana's algorithm
- Reservoir sampling
- Hamming edit distance
- Huffman encoding/decoding
- Disjoint set forest