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

Blizzard

Bloomberg

Box

Bungie

Cisco

CreditEase

Deutsche Bank

Dropbox

eBay

Electronic Arts

Epic Systems

Expedia

Facebook

Flipkart

Fortinet

Goldman Sachs

Google

GrabTaxi

Intel

Jane Street

JPMorgan

Jump Trading

Lending Club

LinkedIn

LiveRamp

Marvel

Matlab

McKesson

Microsoft

Nvidia

Oracle

Palantir

Pinterest

Pocket Gems

Qualtrics

Rackspace

Sina

Snapchat

Sumologic

Symantec

Tencent

Tradeshift

TripAdvisor

Twitter

Two Sigma

Uber

VMware

Yahoo!

Yandex

Yelp

Zenefits

Zynga

Runtime Error Message:
{[{ runtimeError }]}

Last executed input:
{[{ lastExecutedTestCase }]}

Stdout:
{[{ resultStdOutput }]}

{[{ resultCodeOutput }]}

Input:
{[{ resultWaTestCaseInput }]}

Output:
{[{ resultWaTestCaseOutput }]}

Expected:
{[{ resultWaTestCaseExpected }]}

Stdout:
{[{ resultStdOutput }]}