Description
Solutions
Find Longest Palindromic Substring 🌼
🤘 INTERN📚RELATED PROBLEMS
The input consists of a string inputStr
, representing the given string for the puzzle.
From the given string, print a substring which is the same when read forwards and backwards.
Note
- If there are multiple sub-strings of equal length, choose the lexicographically smallest one.
- If there are multiple sub-strings of different length, choose the one with maximum length.
- If there is no sub-string that is the same when read forwards and backwards print "None".
- Sub-string is only valid if its length is more than 1.
- Strings only contain uppercase characters (A-Z).
Example 1:
Input: inputStr = "YABCCBAZ"
Output: "ABCCBA"
Explanation:Given string is "YABCCBAZ", in this only sub-string which is same when read forward and backward is "ABCCBA".
Example 2:
Input: inputStr = "ABC"
Output: "None"
Explanation:Given string is "ABC", and no sub-string is present which is same when read forward and backward. So, the output is "None".
Constraints:
Unknown for now

Related Problems
Testcase
Result
Case 1
input:
output: