723. Recursive String Length

Given a string s, return its length (number of characters) using recursion. You must not use any built-in length/size function on the string — count characters by walking the string recursively.

Input: A string s enclosed in double quotes in the raw test format.

Output: Return an integer equal to the length of the string.

Examples

Input: "hello"
Output: 5
Explanation: Five characters: h, e, l, l, o.

Input: ""
Output: 0
Explanation: Empty string has length 0.

Input: "a"
Output: 1
Explanation: Single character.

Constraints

• 0 <= s.length <= 10^4
• s consists of printable ASCII characters

Asked by