Grokking Microsoft Coding Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Nth Digit (medium)
Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Problem Statement

Given a positive integer n, find the n<sup>th</sup> 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:

Python3
Python3
. . . .

.....

.....

.....

Like the course? Get enrolled and start learning!

Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible