Reverse a String

Return s written backwards. Use recursion, not a loop or StringBuilder.reverse().

Examples

Example 1

Input:  s = "abc"
Output: "cba"

Example 2

Input:  s = "a"
Output: "a"