LeetCode MEDIUM 131 Palindrome Partitioning Summary
Generated by Codex with GPT-5
Difficulty: MEDIUM
Problem: Palindrome Partitioning
Problem gist
The input is a string s. The task is to return every possible way to split s into non-empty substrings such that every chosen substring is a palindrome.
For example, "aab" can be split as ["a", "a", "b"] or ["aa", "b"]. Both are valid because every piece reads the same forward and backward. A split like ["a", "ab"] is invalid because "ab" is not a palindrome.