84. Decode Ways

MediumDynamic Programming

Given a string s containing only digits, return the number of ways to decode it. 'A' -> 1, 'B' -> 2, ..., 'Z' -> 26.

Examples

Input: 12321

Output: 6

Explanation: Public test case for Decode Ways

Constraints

  • 1 <= s.length <= 100
  • s contains only digits.
Loading...

Run checks all cases above. Submit evaluates all test cases.