Fetching algorithms...

Palindromic Substrings Visualizer & Solution | Rulcode

121. Palindromic Substrings

Medium

Topics

Companies

Hint

Understand Before Coding

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: s = "abc"

Output: 3

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

Example 2:

Input: s = "aaa"

Output: 6

Explanation: The palindromic substrings are "a", "a", "a", "aa", "aa", and "aaa".

Example 3:

Input: s = "aba"

Output: 4

Explanation: The palindromic substrings are "a", "b", "a", and "aba".

Constraints:

Time Complexity

O(n²)

Space Complexity

O(1)

Loading problem details...

rulcode

121. Palindromic Substrings

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 53

Speed: 1.0x

String Inspection

init mode

Total Count

Center Even

Process Step

Initialize total result counter res = 0.

Variables

center_iNone

LOut

ROut

substringN/A

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: s = "abc"

Output: 3

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

Example 2:

Input: s = "aaa"

Output: 6

Explanation: The palindromic substrings are "a", "a", "a", "aa", "aa", and "aaa".

Example 3:

Input: s = "aba"

Output: 4

Explanation: The palindromic substrings are "a", "b", "a", and "aba".

Constraints:

Time Complexity

O(n²)

Space Complexity

O(1)

Step 1 / 53

Speed: 1.0x

String Inspection

init mode

Total Count

Center Even

Process Step

Initialize total result counter res = 0.

Variables

center_iNone

LOut

ROut

substringN/A

121. Palindromic Substrings

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

121. Palindromic Substrings

Understand Before Coding

String Inspection

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

String Inspection

Variables