Longest Palindromic Substring

Problem Statement Given a string, we have to find the longest palindromic substring(substring is a sequence of characters…