Auto Saved.

- Total Accepted:
**80559** - Total Submissions:
**445099** - Difficulty:
**Medium**

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.

Subscribe to see which companies asked this question

Have you met this question in a real interview?

Yes

No

When did you meet this question?

last week

last month

last 3 month

last 6 month

more than 6 months

other

Which company asked you this question?

Adobe

Airbnb

Alation

Alibaba

Amazon

Apple

Arista

Baidu

Blend Labs

Blizzard

Bloomberg

Box

Bungie

Cisco

Conviva

Coursera

CreditEase

Deutsche Bank

Dropbox

eBay

Electronic Arts

EMC

Epic Systems

Expedia

Facebook

Flipkart

Fortinet

FreeWheel

Goldman Sachs

Google

GrabTaxi

Groupon

Hedvig

Hulu

Intel

Jane Street

JPMorgan

Jump Trading

Lending Club

LinkedIn

LiveRamp

Marvel

Matlab

McKesson

Microsoft

Morgan Stanley

Nvidia

Oracle

Orbitz

Palantir

Paypal

Pinterest

Pocket Gems

Qualtrics

Qumulo

Quora

Rackspace

Salesforce

Sina

Snapchat

Square

Sumologic

Symantec

Tencent

TinyCo

Tradeshift

TripAdvisor

Twitter

Two Sigma

Uber

VMware

Walmart

Yahoo

Yandex

Yelp

Zenefits

Zynga