Skip to content

Instantly share code, notes, and snippets.

@Dimanaux

Dimanaux/longest_common_subsequence.py

Created January 23, 2019 05:02
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 Dimanaux/de4a740b192f466aae26b88a10d0bf97 to your computer and use it in GitHub Desktop.
Save Dimanaux/de4a740b192f466aae26b88a10d0bf97 to your computer and use it in GitHub Desktop.
Download ZIP
How to find longest common subsequence (LCS)
Raw
longest_common_subsequence.py
def lcs(a: list, b: list) -> list:
""" finds the longest common subsequence
"""
pass
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment