algorithms icon indicating copy to clipboard operation
algorithms copied to clipboard

add longest common subsequence

Open aamodpant15 opened this issue 5 years ago • 0 comments

Added the Longest Common Subsequence problem, that uses a 2 dimensional dynamic programming table to return the LCS of two strings.

The function returns a tuple that consists of:

  1. The LCS as a string
  2. The Dynamic Programming table with numbers filled in
  3. The Dynamic Programming table with backtracking arrows filled in

aamodpant15 avatar Dec 07 '20 07:12 aamodpant15