https://leetcode.com/problems/nth-digit/

You have an infinite string whose pattern is natural number sequence. "12345678910111213141516..100101112..". The string itself is not in memory.
Return kth character.
Ex:
k =1 return 1
k = 10 return 1
k=11 return 0