Decode Ways

Total Accepted: 40534 Total Submissions: 247421 My Submissions

A message containing letters from A-Z is being encoded to numbers using the following mapping:

'A' -> 1
'B' -> 2
...
'Z' -> 26

Given an encoded message containing digits, determine the total number of ways to decode it.

For example,
Given encoded message "12", it could be decoded as "AB" (1 2) or "L" (12).

The number of ways decoding "12" is 2.

Show Tags
Dynamic Programming String
Have you met this question in a real interview?
Yes
No
When did you meet this question?
1 week ago
1 month ago
3 months ago
6 months ago
More than 6 months ago
How long have you been interviewing?
Not yet started
1 month
3 months
6 months
More than 6 months
Which company asked you this question?
Airbnb
Alibaba
Amazon
Apple
Baidu
Bloomberg
Bungie
Cisco
Dropbox
eBay
Electronic Arts
Expedia
Facebook
Fortinet
Goldman Sachs
Google
GrabTaxi
Intel
Jane Street
JPMorgan
Jump Trading
LinkedIn
Microsoft
Nvidia
Oracle
Pinterest
Pocket Gems
Rackspace
Snapchat
Tencent
Tradeshift
Twitter
Uber
Yahoo!
Yelp
Zenefits
Zynga

Discuss


You have not signed in, cannot submit your code.
Submit failed, try again please.

Submission Result: {[{ statusText }]}More Details

Share your acceptance!

Runtime Error Message: {[{ runtimeError }]}
Last executed input: {[{ lastExecutedTestCase }]}
Stdout: {[{ resultStdOutput }]}
{[{ resultCodeOutput }]}
Input: {[{ resultWaTestCaseInput }]}
Output: {[{ resultWaTestCaseOutput }]}
Expected: {[{ resultWaTestCaseExpected }]}
Stdout: {[{ resultStdOutput }]}

Send Feedback