Count the number of ways to split a string. | Google Interview Question | Practice Free | SkillVee