Find Distinct Palindromic Substrings

Given a string 'S', identify and print all distinct palindromic substrings within it. A palindrome reads the same forwards and backwards. For example, 'bccb' is a palindrome, whereas 'def' is not.

Input:

The first line of input contains an integer ‘T’, indicating the number of test cases. Each following test case contains a single string 'S'.

Output:

For each test case, output all distinct palindromic substrings of the provided string. These substrings must be sorted and space-separated. Print each test case result on a new line.

Example:

Input:

T = 1 S = "abac"

Output:

a aba b c

Constraints:

1

Question

Find Distinct Palindromic Substrings

Given a string 'S', identify and print all distinct palindromic substrings within it. A palindrome reads the same forwards and backwards. For example, 'bccb' is a palindrome, whereas 'def' is not.

Input:

The first line of input contains an integer ‘T’, indicating the number of test cases. Each following test case contains a single string 'S'.

Output:

For each test case, output all distinct palindromic substrings of the provided string. These substrings must be sorted and space-separated. Print each test case result on a new line.

Example:

Input:

T = 1 S = "abac"

Output:

a aba b c

Constraints:

1 <= T <= 10
1 <= |S| <= 1000
String S is composed of lowercase English letters only.
Time limit: 1 sec

Accepted Answer

Given a string, find and print all distinct palindromic substrings within it.

Iterate through all possible substrings of the input string
Check if each substring is a palindrome
Store distinct palindromic substrings in a set and then sort them before printing

Asked in Ola Cabs

Find Distinct Palindromic Substrings

Input:

Output:

Example:

Input:

Output:

Constraints:

Top SDE-2 Interview Questions Asked at Ola Cabs

Interview Questions Asked to SDE-2 at Other Companies

Top Skill-Based Questions for Ola Cabs SDE-2