Hi,

I am using a very naive algorithm to solve this problem and that's getting TL on later test cases. Can someone tell the name of the efficient algorithm which we can use for this problem ?

Thanks

If you are using Java then use StringBuilder instead of Strings.