Pergunta de entrevista da empresa Meta

If a=1, b=2 ,.... Z=26. Given a string find Number of possible codes that string can generate . Example 1123 ; output: 5. Explanation : aabc,kbc,alc,aaw,kw