Watch 10 video solutions for Nth Digit, a medium level problem involving Math, Binary Search. This walkthrough by Back To Back SWE has 14,627 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.
Given an integer n, return the nth digit of the infinite integer sequence [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...].
Example 1:
Input: n = 3 Output: 3
Example 2:
Input: n = 11 Output: 0 Explanation: The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... is a 0, which is part of the number 10.
Constraints:
1 <= n <= 231 - 1