If the numbers 1 - 100 are written in one long string, how many substrings of minimum length 2 can be found with strictly decreasing numbers?
e.g. 12345678910 has three such substrings: 91, 910, 10.
(In reply to re: solution - agreed
by ed bottemiller)
Charlie's is correct. I missed that 10 was also counted twice. (see my updated post).
Posted by Dej Mar
on 2010-07-27 19:19:13