felixeichler

/**
 * Computes the Levenshtein distance between two strings (a number that tells you how different two strings are).
 * The higher the number, the more different the two strings are.
 * Original source: https://gist.github.com/andrei-m/982927/0efdf215b00e5d34c90fdc354639f87ddc3bd0a5
 */
const getLevenshteinDistance = (a: string, b: string): number => {
  if (a.length == 0) return b.length;
  if (b.length == 0) return a.length;

  const matrix = [];