160. Palindrome Partitioning

Medium

Topics

Companies

Helpful tools to learn & understand

Visualize LogicActive Simulator

Watch key transitions, pointers, and variables update step-by-step.

Open

Check Solutions

Read clean, documented implementations across multiple patterns.

View Code

Thinkpad (Draw & Note)

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Example 1:

Input: s = "aab"

Output: [["a","a","b"],["aa","b"]]

Explanation: The string "aab" can be partitioned into ["a", "a", "b"] where each substring is a palindrome, or into ["aa", "b"] where each substring is also a palindrome.

Example 2:

Input: s = "a"

Output: [["a"]]

Explanation: The string "a" is already a palindrome, so the only possible partition is ["a"].

Example 3:

Input: s = "efe"

Output: [["e","f","e"],["efe"]]

Explanation: The string "efe" can be partitioned into ["e", "f", "e"] or ["efe"].

Constraints:

•
•

Time Complexity

O(N × 2ᴺ)

Space Complexity

O(N)