← All problemsSign in

Substring Problem

How many times does the integer K occur in the sequence obtained by writing out all the natural numbers from 1 to N, without any whitespace in between. For example, if N = 20, the sequence would look like 1234567891011121314151617181920 In the above sequence, the integer 12 occurs exactly 2 times. Also, the integer 11 appears exactly 2 times. Note that the two occurances of 11 overlap, bu

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start