Count palindromic substrings
Count the substrings of a string that are palindromes, counting each position separately. Expanding around every centre gives O(n^2) time and O(1) space.
MetaCodingNo answer yet. Write the first one; the best answer gets endorsed.