Skip to content

Instantly share code, notes, and snippets.

@wetmore

wetmore/gist:6ab9a2d5949defc07a11

Created July 16, 2014 15:19
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save wetmore/6ab9a2d5949defc07a11 to your computer and use it in GitHub Desktop.
Save wetmore/6ab9a2d5949defc07a11 to your computer and use it in GitHub Desktop.
Download ZIP
Fun CS problems
Raw
gistfile1.md
  1. Give an algorithm to find the longest common subsequence for two given strings using edit distance (the minimal number of additions, deletions and substitutions needed to transform one string into the other).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment