Palindrome Partitioning Problem

Problem Statement Given a string s, partition s such that every partition of s is a palindrome. Find…