Skip to content

Commit

Permalink
Revert "Merge branch '43-distinct-subsequences' of https://github.com…
Browse files Browse the repository at this point in the history
…/MIT-Emerging-Talent/ET6-foundations-group-24 into 43-distinct-subsequences"

This reverts commit 058e987, reversing
changes made to dc24260.
  • Loading branch information
Mohamed-Elnageeb committed Jan 5, 2025
1 parent bf73d7f commit bfa1201
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions solutions/tests/test_distinct_subsequences.py
Original file line number Diff line number Diff line change
Expand Up @@ -26,6 +26,7 @@ class TestCountDistinctSubsequences(unittest.TestCase):
"""Test suite for the count_distinct_subsequences function."""

# Standard cases

def test_matching_subsequence(self):
"""Test matching subsequences in typical strings."""
s = "rabbbit"
Expand All @@ -45,6 +46,7 @@ def test_full_match(self):
self.assertEqual(count_distinct_subsequences(s, t), 1)

# Edge cases

def test_empty_target(self):
"""Test when the t string is empty (always one way to match)."""
s = "abc"
Expand Down Expand Up @@ -76,9 +78,7 @@ def test_large_strings(self):
s = "a" * 10000
t = "a" * 100
result = count_distinct_subsequences(s, t)
self.assertEqual(
result, 263409560461970212832400
) # number of ways to choose 10 a's from 1000 a's
self.assertGreater(result, 0) # Ensure it computes without errors

# Defensive tests

Expand Down

0 comments on commit bfa1201

Please sign in to comment.