InterviewBit Problems   Palindrome Partitioning : Solved

About the Palindrome Partitioning : Solved category (1)
Easy c++ backtracking (1)
Suggestion for further optimization (2)
Simple and Easy Solution [JAVA] (1)
Am I doing something redundant? (3)
C++ | Palindrome Partitioning | Backtracking (1)
Short and Sweet <Java> (2)
Simple C++ solution | Recurrsion + Backtracking (1)
Python Solution! (1)
Simple c++ standard backtrack solution (2)
How much time did it took you to solve (1)
Simple Java Solution : (BackTracking) (1)
Backtracking solution in c++ (Easy to understand) (1)
Solution with O(N^2) additional space and O(N^2) preprocessing time for all possible palindrome validations (1)
C++ recursive solution exact (1)
Easy Java Soln | Backtracking (1)
Clean solution for the problem using recursion in C++ (9)
Lot lot faster than the fastest solution (DP + Backtracking) (1)
Cpp solution recursive, (1)
It can be solved using DP in O(2^N) time and O(N*N) space (2)
What is the complexity of this problem? (5)