// Decode Ways — MEDIUM
// Category: dynamic-programming
A message containing letters from `A-Z` is encoded as numbers using `A=1, B=2, ..., Z=26`.
Given a string `s` containing only digits, return the **number of ways** to decode it.
**Constraints:**
- `1 <= s.length <= 100`
Example: s = "12"
Output: 2