The company held an on-campus recruiting event, where we sat in a room and did a supervised online test on our own laptops.

The test mostly involved some basic questions on programming and math. However, in the end, there were four programming problems, some of which were quite difficult. I only finished two of them and didn't make it to the on-site interview.

Additive numbers are defined to be a positive integer whose digits form an additive sequence. For example, 11235 (1+1=2, 1+2=3, 2+3=5).

What makes it difficult is that 12,122,436 is also one (12+12=24, 12+24=36).

Given a range of integers, find all the additive numbers in that range.