Decoding a Cipher
You are given a secret message (cipher) in the form of an array of integers as an argument. Each individual integer will map to the 26 letters of the English alphabet: 1=A, 2=B, 3=C,...,X=24, Y=25, Z=26. Return the number of ways that the integers could be decoded to letters without rearranging the given order.
Requirements
- Must return an integer
Example #1
solve([121])
> 3
- 1, 2, 1 could be decoded to "ABA"
- 1, 21 could be decoded to "AU"
- 12, 1 could be decoded to "LA"
- We can "decode" this cipher three different ways, so we return 3.
Example #1
solve([6789])
> 1
- 6,7,8,9 could be decoded to "FGHI"
- We can only "decode" this cipher one way since there aren't 67, 89 or 789 etc characters in the alphabet, so we can't map a letter to these integers.