Given a string s, return the number of palindromic substrings in s. A substring is a contiguous sequence of characters within the string. Intuition: To count the number of palindromic substrings, we ...

Given a string ``s``, return the number of palindromic substrings in it. 1. For each centre (character or gap between characters), expand outward while the characters on both sides match. 2. Count ...