TikTok Machine Learning Intern interview questions

The question requires decoding a string containing only numbers. The correspondence between numbers and letters is as follows: 'A' -> "1" 'B' -> "2" ... 'Z' -> "26" The task is to count how many different ways a string can be decoded. For example, the string "11106"can be decoded as: "AAJF"(decoded as 1 1 10 6) "KJF"(decoded as 11 10 6)