Decode Ways

Total Accepted: 43282 Total Submissions: 264527 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.

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?
Adobe
Airbnb
Alation
Alibaba
Amazon
Apple
Arista
Baidu
Bloomberg
Box
Bungie
Cisco
CreditEase
Deutsche Bank
Dropbox
eBay
Electronic Arts
Epic Systems
Expedia
Facebook
Fortinet
Goldman Sachs
Google
GrabTaxi
Intel
Jane Street
JPMorgan
Jump Trading
LinkedIn
Marvel
Matlab
McKesson
Microsoft
Nvidia
Oracle
Pinterest
Pocket Gems
Qualtrics
Rackspace
Sina
Snapchat
Sumologic
Tencent
Tradeshift
Twitter
Two Sigma
Uber
Yahoo!
Yandex
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