Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

ShortestCommonSuperSequence Length #2515

Closed
kmadhav907 opened this issue Oct 6, 2021 · 1 comment
Closed

ShortestCommonSuperSequence Length #2515

kmadhav907 opened this issue Oct 6, 2021 · 1 comment
Assignees

Comments

@kmadhav907
Copy link
Contributor

kmadhav907 commented Oct 6, 2021

Given two Strings X, Y print the shortest common SuperSequence Length of those Strings
The idea behind is to find the LCS of those strings and returning len(X) + len(Y) - lcs(X, Y)
For eg:
String X = "AGGTAB";
String Y = "GXTXAYB";

Function(X , Y) should return 9

#2516 is Pull request

@siriak could you please review it
Thank you :)

@siriak
Copy link
Member

siriak commented Oct 7, 2021

Closed by #2516

@siriak siriak closed this as completed Oct 7, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants