FastPrepPrime String
Problems/Prime String

Prime String

Snowflake logoSnowflake● MediumINTERNOA

Updated Sep 2026

QuestionFunctionExamplesConstraints

Problem statement

Given a string of length n consisting of digits [0-9], count the number of ways the given string can be split into prime numbers. The digits must remain in the order given and the entire string must be used. Each number must be in the range 2 to 106 inclusive, and may not contain leading zeros. Since the answer can be large, return the answer modulo (109 + 7).

Note: The initial string does not contain leading zeros.

Function

countPrimeStrings(s: String) → int

Complete the function countPrimeStrings in the editor below.

countPrimeStrings has the following parameter(s):

  • string s: a string of digits

Returns int: the number of ways the string can be split into primes, modulo 1000000007, (109+7)

Examples

Example 1

s = "11375"return = 3

This string can be split into primes 3 different ways: [11, 37, 5], [11, 3, 7, 5], [113, 7, 5].

Constraints

  • 1 ≤ length of s ≤ 105
  • there should be more of them. I will add once find more reliable reference 🐸

More Snowflake interview questions

  • Connect Four from the Last MovePHONE SCREEN · Seen Nov 2026
  • Minimum Edits to a Perfect Binary TreePHONE SCREEN · Seen Nov 2026
  • Parallel Courses IIIONSITE INTERVIEW · Seen Nov 2026
  • Safest Shortest Path Through a GridOA · Seen Nov 2026
  • Configurable Per-Client Token BucketsPHONE SCREEN · ONSITE INTERVIEW · Seen Nov 2026
  • Find Valid SET Card TriplesOA · PHONE SCREEN · Seen Nov 2026
  • LFU CacheOA · ONSITE INTERVIEW · Seen Nov 2026
  • Minimum Index Distance Between Person and CakeOA · PHONE SCREEN · Seen Nov 2026
  • Minimum N-ary Tree Depth DeletionsOA · PHONE SCREEN · Seen Nov 2026
  • Sum of Binary Tree Boundary NodesOA · PHONE SCREEN · Seen Nov 2026

Similar questions at other companies

  • Sum of All ValuesFlexport · OAFlexport interview questions
  • Count Vowel Strings With Follow RulesC3.ai · OAC3.ai interview questions
  • Without WhitespacesPostman · OAPostman interview questions
  • Largest Minus Smallest Value of a Parenthesized ExpressionNutanix · ONSITE INTERVIEWNutanix interview questions
  • Maximum Equal-Bit Pairs in a SubsequenceAmazon · OA
  • Frog Paths Without Long RunsSusquehanna International Group (SIG) · OASusquehanna International Group (SIG) interview questions
  • Count Lucky TicketsThe D.E. Shaw Group · OAThe D.E. Shaw Group interview questions
  • Longest Subsequence That Is a SubstringBooking.com · OA
  • Count Digit Replacements with No Equal Adjacent DigitsMicrosoft · OAMicrosoft interview questions
  • Perfect Squares Matching a PatternNielsen · OA

Snowflake interview experiences

  • Snowflake AI Coding Interview, Experienced Hires: 3 Experiences
All Snowflake interview questionsSee Snowflake hiring insights
Saved
class Solution {
    public int countPrimeStrings(String s) {
      // write your code here
    }

}
Checking account…