Strictly Climbing Digits — Solution & Editorial

Back to the Problem

Digit DP with prefix difference f(R) − f(L−1), carrying a tight flag and a leading-zero flag.

Complexity: O(digits · states)

Watch out: After leading zeros, use previous = 0 so the first real digit (1-9) is always > 0.