Uber Interview Question

They asked an algorithm question: Palindrome Partitioning. The same question you can find on leetcode(#131)