Decode Ways / Alphanumeric Combination

Question

Classic decode-ways DP: given a digit string, count the number of ways to decode it using the mapping A=1, B=2, …, Z=26. Appears verbatim on Goldman's OA bank.

Goldman Sachs interview candidates · Answer

Community-reported Goldman Sachs interview question with 2 related discussions. The full write-up and related discussions are available to members.

Comments