Skip to content

[FEATURE REQUEST] new dp algo UniqueSubsequenceCount #5587

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

Closed
Tuhinm2002 opened this issue Oct 5, 2024 · 4 comments
Closed

[FEATURE REQUEST] new dp algo UniqueSubsequenceCount #5587

Tuhinm2002 opened this issue Oct 5, 2024 · 4 comments

Comments

@Tuhinm2002
Copy link
Contributor

What would you like to Propose?

This algo counts the number of unique subsequence or subsets can be produced from a string.

  • Test cases
public class UniqueSubsequencesCountTest {

    @Test
    void subseqCountTestOne() {
        String s = "abc";

        assertEquals(7, UniqueSubsequencesCount.subseqCount(s));
    }

    @Test
    void subseqCountTestTwo() {
        String s = "abcdashgdhas";

        assertEquals(3592, UniqueSubsequencesCount.subseqCount(s));
    }

    @Test
    void subseqCountTestThree() {
        String s = "aaaaa";

        assertEquals(5, UniqueSubsequencesCount.subseqCount(s));
    }
}

Issue details

This algorithm is missing but is an important approach in dynamic programming

Additional Information

No response

@RahulMohanK
Copy link

@Tuhinm2002 I would like to add solution to this problem. Could you please assign it to me ?

@Tuhinm2002
Copy link
Contributor Author

@Tuhinm2002 I would like to add solution to this problem. Could you please assign it to me ?

That's not an assignment that is a feature request created by me. There is already a PR for this

@Tuhinm2002
Copy link
Contributor Author

@siriak hey i created a new pr for a new algo in dp check out here #5586

@Aastha-ojha-20
Copy link

please assign this to me

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants