Given a string s, return the number of palindromic substrings in it. A string is a palindrome when it reads the same backward as forward. A substring is a contiguous sequence of characters within the string.
Asked at 18 companies
AdobeAmazonApple
Hints
1.Think about what data structure fits Palindromic Substrings
2.Consider the brute force complexity and how to optimize