Very short code for this problem. But if this solution passes, the time limit is too high. The string copy operation makes it O(n^3) instead of O(n^2). This is only codewars, but the title says performance :D