Zillow Interview Question

Find the length of string recursively.