How should I practice Without Whitespaces?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Postman online assessment problems in FastPrep.

Is Without Whitespaces associated with Postman?

FastPrep tags this as a Postman online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · String

Without Whitespaces

Learn this problem

● Hard

PostmanINTERNOA

Problem statement

You are given integers n, c, and k, together with a decimal digit string s of length n.

Count how many arrays of nonnegative integers could have produced s when their usual decimal representations were printed consecutively without separators. Every array element must be no greater than c, and no element may have a leading zero except for the value 0 itself.

The array may contain any positive number of elements. Return the number of valid arrays modulo 10^k.

Function

countArrays(n: int, c: long, k: int, s: String) → long

Examples

Example 1

n = 7c = 1234567k = 9s = "1234567"return = 64

There are 64 valid ways to split the seven-digit string into one or more values no greater than 1234567. The result remains 64 modulo 10^9.

Example 2

n = 2c = 12k = 3s = "12"return = 2

The two valid arrays are [12] and [1, 2].

Constraints

1 ≤ n = s.length ≤ 10^4
1 ≤ c ≤ 10^9
1 ≤ k ≤ 18
s contains only decimal digits.