Q114

Given a string s1, we may represent it as a binary tree by partitioning
it to two non-empty substrings recursively.