Skip to content

feat: add palindrome partitioning #100

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

Merged
wislertt merged 6 commits into from
Dec 1, 2025
Merged

feat: add palindrome partitioning #100

Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
3ddc5dc
Add pascals-triangle problem and fix N803 lint
shravnchandr Nov 29, 2025
c96f647
Revert "Add pascals-triangle problem and fix N803 lint"
shravnchandr Nov 30, 2025
410e3f8
feat: add problem 131 palindrome partitioning
shravnchandr Nov 30, 2025
4616f16
fix(tests): add more test cases to meet minimum requirement of 10
shravnchandr Nov 30, 2025
fa858c4
Merge branch 'main' into add-palindrome-partitioning
shravnchandr Nov 30, 2025
9d6f97e
style: apply pre-commit fixes (formatting, notebook conversion)
shravnchandr Dec 1, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
fix(tests): add more test cases to meet minimum requirement of 10
  • Loading branch information
@shravnchandr
shravnchandr committed Nov 30, 2025
commit 4616f16c7656d3699e4c686b21df0258b2ca36d9
18 changes: 17 additions & 1 deletion leetcode/palindrome_partitioning/test_solution.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,23 @@ def setup_method(self):
self.solution = Solution()

@logged_test
@pytest.mark.parametrize("s, expected", [("aab", [["a", "a", "b"], ["aa", "b"]]), ("a", [["a"]])])
@pytest.mark.parametrize(
"s, expected",
[
("aab", [["a", "a", "b"], ["aa", "b"]]),
("a", [["a"]]),
("ab", [["a", "b"]]),
("aa", [["a", "a"], ["aa"]]),
("abc", [["a", "b", "c"]]),
("aba", [["a", "b", "a"], ["aba"]]),
("aaa", [["a", "a", "a"], ["a", "aa"], ["aa", "a"], ["aaa"]]),
("abba", [["a", "b", "b", "a"], ["a", "bb", "a"], ["abba"]]),
("zz", [["z", "z"], ["zz"]]),
("efe", [["e", "f", "e"], ["efe"]]),
("xyx", [["x", "y", "x"], ["xyx"]]),
("noon", [["n", "o", "o", 'n'], ['n', 'oo', 'n'], ['noon']]),
],
)
def test_partition(self, s: str, expected: list[list[str]]):
result = run_partition(Solution, s)
assert_partition(result, expected)
17 changes: 15 additions & 2 deletions leetcode_py/cli/resources/leetcode/json/problems/palindrome_partitioning.json
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -58,7 +58,20 @@
"signature": "(self, s: str, expected: list[list[str]])",
"parametrize": "s, expected",
"test_cases": {
"list": ["('aab', [['a', 'a', 'b'], ['aa', 'b']])", "('a', [['a']])"]
"list": [
"('aab', [['a', 'a', 'b'], ['aa', 'b']])",
"('a', [['a']])",
"('ab', [['a', 'b']])",
"('aa', [['a', 'a'], ['aa']])",
"('abc', [['a', 'b', 'c']])",
"('aba', [['a', 'b', 'a'], ['aba']])",
"('aaa', [['a', 'a', 'a'], ['a', 'aa'], ['aa', 'a'], ['aaa']])",
"('abba', [['a', 'b', 'b', 'a'], ['a', 'bb', 'a'], ['abba']])",
"('zz', [['z', 'z'], ['zz']])",
"('efe', [['e', 'f', 'e'], ['efe']])",
"('xyx', [['x', 'y', 'x'], ['xyx']])",
"('noon', [['n', 'o', 'o', 'n'], ['n', 'oo', 'n'], ['noon']])"
]
},
"body": " result = run_partition(Solution, s)\n assert_partition(result, expected)"
}
Expand All @@ -68,4 +81,4 @@
"playground_setup": "# Example test case\ns = 'aab'\nexpected = [['a', 'a', 'b'], ['aa', 'b']]",
"playground_run": "result = run_partition(Solution, s)\nresult",
"playground_assert": "assert_partition(result, expected)"
}
}