Description Given a string s, partition s such that every substring of the partition is a  palindrome. Return all possible palindrome…