Problem explanation needed


#1

I thought that the left and right child of root are always made by splitting in the middle.
Is that not the case?
In the given example it seems like this though.Someone please clarify


#2

no this is not the case splitting can be from any point,the only condition is that there should be non empty string after splitting.simple recursive code is getting accepted but u cn memoize it its just adding two lines.
good problem