Google | Interview | String cut point palindrome
Anonymous User
1463

Given 2 strings A and B of same length. Find whether it is possible to cut the strings at same common point such that 1st part of A when concatenated with 2nd part of B forms a palindrome

Follow up1: How could you change your solution if the strings could be cut at any point?

Follow up2: Multiple cuts in the strings (substrings forms a palindrome) form a palindrome using the substrings of both the strings.

Comments (6)