How should I practice Count Palindromic Substrings?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Airbnb online assessment problems in FastPrep.

Is Count Palindromic Substrings associated with Airbnb?

FastPrep tags this as a Airbnb online assessment coding practice problem when the problem catalog has that company and stage context.

Count Palindromic Substrings

Airbnb● MediumINTERNOA

Learn

Problem statement

Given a string text, return the number of palindromic substrings in it.

A palindrome reads the same forward and backward. Substrings are counted by their positions, so equal text appearing at different positions contributes more than once. Every one-character substring is a palindrome.

Function

countPalindromicSubstrings(text: String) → int

Examples

Example 1

text = "abc"return = 3

The palindromic substrings are "a", "b", and "c".

Example 2

text = "aaa"return = 6

There are three one-character palindromes, two occurrences of "aa", and one "aaa".

Constraints

1 <= text.length <= 2000.
text contains lowercase English letters only.