Skip to content

Instantly share code, notes, and snippets.

@tkraak
Created December 13, 2016 21:27
Show Gist options
  • Save tkraak/a905e2593a09cfea33da4111f87b8cff to your computer and use it in GitHub Desktop.
Save tkraak/a905e2593a09cfea33da4111f87b8cff to your computer and use it in GitHub Desktop.
Gist from mistakes.io
/**
* @param {number} n - integer (n >= 0)
* @param {number} d - digit (0 <= d <= 9)
* square all numbers k between 0 and n (0 <= k <= n)
* count the number of digits d used in the k*k's
* example
*
* n = 10
* d = 1
* the k*k's are 0, 1, 4, 9, 16, 25, 36, 49, 64, 81, 100
* d of 1 appears in 1, 16, 81, 100
* therefore, count is 4
*/
function numberDig (n, d) {
var squared = []
for (var k = 0; k <= n; k++) {
squared.push(k*k)
}
return squared.join('').match(new RegExp(d, 'g')).length
}
numberDig(13, 1) // 4
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment