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.

Sign up for GitHub

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

Jump to bottom

The Longest Common Subsequence [C] #7

Closed
RajuKoushik opened this issue Mar 8, 2017 · 3 comments
Closed

The Longest Common Subsequence [C] #7

RajuKoushik opened this issue Mar 8, 2017 · 3 comments
Assignees
@yashLadha
Labels
difficulty-medium lang-c

Comments

@RajuKoushik
Copy link
Member

LCS Problem Statement: Given two sequences, find the length of longest subsequence present in both of them. A subsequence is a sequence that appears in the same relative order, but not necessarily contiguous. For example, “abc”, “abg”, “bdf”, “aeg”, ‘”acefg”, .. etc are subsequences of “abcdefg”. So a string of length n has 2^n different possible subsequences.

Examples:
LCS for input Sequences “ABCDGH” and “AEDFHR” is “ADH” of length 3.
LCS for input Sequences “AGGTAB” and “GXTXAYB” is “GTAB” of length 4.
@aviaryan
Copy link
Member

aviaryan commented Mar 8, 2017

Do you want to do this @RajuKoushik ?

@yashLadha
Copy link
Member

I can work upon this.

@singhpratyush
Copy link
Member

Removing all other languages than C. Please open issues if you wish to implement in other language.

@singhpratyush singhpratyush changed the title Dynamic Programming - The Longest Common Subsequence [C/CPP] The Longest Common Subsequence [C] Mar 8, 2017
@yashLadha yashLadha mentioned this issue Mar 9, 2017
Merged
rashinanwani pushed a commit to rashinanwani/algos that referenced this issue Jun 24, 2017
# This is a combination of 17 commits.
32260df 
# This is the 1st commit message:

# This is a combination of 5 commits.
# This is the 1st commit message:

changes

# This is the commit message iiitv#2:

changes

# This is the commit message iiitv#3:

changes

# This is the commit message iiitv#4:

changes

# This is the commit message iiitv#5:

changes

# This is the commit message iiitv#2:

Added Coin Change Problem [JavaScript] (iiitv#317)

* Added CoinChangeProblem [JavaScript]

* undo changes in other files

* Travis fix 1.0

* Travix fix v1.1

* Update comments

# This is the commit message iiitv#3:

fixed readme conflicts

# This is the commit message iiitv#4:

conflicts

# This is the commit message iiitv#5:

changes

# This is the commit message iiitv#6:

changes

# This is the commit message iiitv#7:

conflicts

# This is the commit message iiitv#8:

changes

# This is the commit message iiitv#9:

changes

# This is the commit message iiitv#10:

changes

# This is the commit message iiitv#11:

conflicts

# This is the commit message iiitv#12:

conflicts

# This is the commit message iiitv#13:

conflicts

# This is the commit message iiitv#14:

conflicts

# This is the commit message iiitv#15:

conflicts

# This is the commit message iiitv#16:

Added Longest Common Subsequence [Python] (iiitv#353)

* Added Longest Common Subsequence [Python]
Fixes iiitv#340

* changes

* travis issues

# This is the commit message iiitv#17:

Added Counting Sort [Go] (iiitv#361)

* Added Shell Sort [Javascript]

* Added Shell Sort [Javascript]

* Auto stash before rebase of "origin/master"
Fix spaces

* Added param comment

* Renamed

* Fixed temp declaration

* Added Counting Sort [Go]

* Time complexity corrected

* size
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@yashLadha yashLadha

Labels
difficulty-medium lang-c
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
4 participants
@aviaryan @RajuKoushik @singhpratyush @yashLadha