Back to General discussions forum
I am having a difficult time solving this problem. I can easily solve for the sum of digits of a number and solve the smaller test examples. However, when I get to the larger data set I can only get through the first few (3-4) before the program grinds to a halt. Is there some property of the sum of digits that I am forgetting? It seems that this problem is classified as simple but it proving to be far from simple for me.
I don't know how your solution works (and I'm trying not to spoil this problem for others), but, as a hint, I would like to point out that an efficient solution does not require N operations to find Nth number with the requested property, let alone 10N operations.
Thanks that got me through it!