Add palindrome partitioning

[shravnchandr]

No description provided.

[wislertt]

@shravnchandr Thank you for your contribution. There are some CI failed. please follow the instruction below.

• For pre-commit, please run pre-commit install and pre-commit run -a on the local machine.
• For semantic-pull-request, please use conventional commit in PR title. It should be feat: ..... for this PR.
• For test 3.13, it is only sonar cloud fail. You can keep it failed like that. No need to solve this before merging. I will check this later.

Let's me know if you need further help.