Split String into Unique Primes

Given a string consisting of digits only, count the number of ways the string can be split into primes.

Example1:

Input:

1337

Output:

3

Explanation:

1337 can be split into primes in three ways: [133, 7], [13, 37], [13, 3, 7]

Example2:

Input:

719

Output:

2

Explanation:

719 can be split into primes in two ways: [719], [7,19]


More Amazon Online Assessment Questions 2020 Fall



Get one-to-one training from Google Facebook engineers

Top-notch Professionals

Learn from Facebook and Google senior engineers interviewed 100+ candidates.
Most recent interview questions and system design topics gathered from aonecode alumnus.
One-to-one online classes. Get feedbacks from real interviewers.

Customized Private Class

Already a coding expert? - Advance straight to hard interview topics of your interest.
New to the ground? - Develop basic coding skills with your own designated mentor.
Days before interview? - Focus on most important problems in target company question bank.