Algorithms

Pages

  • Extended Euclidean Algorithm
    Explains how the Extended Euclidean Algorithm solves the linear Diophantine equation ax + by = c and how RSA uses it to compute modular inverses.
  • Sorting Algorithms
    Comparison table of common sorting algorithms with when to use each, stability trade-offs, and Big O complexity.