Decode Ways
A message containing letters from A-Z can be encoded into numbers using the mapping: 'A' -> "1", 'B' -> "2", ... 'Z' -> "26". To decode an encoded message, all the digits must be grouped then mapped back into letters using the reverse of the mapping above. Given a string s containing only digits, return the number of ways to decode it.
Decode Ways

A message containing letters from A-Z can be encoded into numbers using the mapping: 'A' -> "1", 'B' -> "2", ... 'Z' -> "26". To decode an encoded message, all the digits must be grouped then mapped back into letters using the reverse of the mapping above. Given a string s containing only digits, return the number of ways to decode it.

Example 1:
Input: {"s":"12"}
Output: 2
Input
arr ={"s":"12"}

Init DP array

1

0

2

1
DP (Ways to decode substring starting here)

0

0

0

1

1

2
Variables
VariableValue
len2
dp[len]1
DepthFunction Call
Stack empty
0/6