Decode Ways

This problem is part of solulu Pro

Letters are encoded as A → "1", B → "2", …, Z → "26". Given a digit string s, return the number of ways to decode it. Codes with a leading zero like "06" are invalid.