Leetcode 400. Nth Digit

Find the nth digit in the infinite concatenation "123456789101112...". The core challenge is to identify which digit-length group (1-, 2-, 3-, …-digit numbers) contains the nth digit and compute the exact number and digit offset with constant-time arithmetic to handle large n.