Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note:n is positive and will fit within the range of a 32-bit signed integer (n < 231). Example 1: Input: 3 Output: 3 Example 2: Input: 11 Output: 0 Explanation…

public class Solution { public int FindNthDigit(int n) { //StringBuilder sb = new StringBuilder(); //for (int i = 1; i < int.MaxValue; i++) //{ // if (sb.Length < n) // { // sb.Append(i); // } // else // { // break; // } //} //var k = sb.Length; //v…