Problem 639 · Hard

Decode Ways II

Count the ways to decode a digit string when an asterisk can stand for any digit from one to nine. The visual walks left to right and carries forward the counts of the two previous prefixes.

Open the interactive visualisation