Microsoft Interview Question

Palindrome Partitioning (O(n2) solution is required) [Interview Round 1]