Problem Statement

Given a positive integer n, find the n^th digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13... and so on.

Examples

• Example 1:

  • Input: n = 3
  • Expected Output: 3
  • Justification: The sequence starts as 1, 2, 3... so the third digit is 3.

• Example 2:

  • Input: n = 110000
  • Expected Output: 2
  • Justification: In the sequence, the 110,000th digit is part of a larger number where the pattern has expanded beyond single, double, and triple digits. Specifically, it falls within the range of five or more digit numbers, landing on a 2.

• Example 3:

  • Input: n = 15
  • Expected Output: 2
  • Justification: Considering the sequence, the 15th digit falls in the number 12, which is 2.

Try it yourself

Try solving this question here: