If num = 0, return 0.
Otherwise return 1 + (num - 1) % 9.
This runs in constant time and uses the modular property.
Math Fundamentals18 sections · 814 units
Open in CourseAdd Digits - Algorithm
(O(1) formula)
(O(1) formula)
If num = 0, return 0.
Otherwise return 1 + (num - 1) % 9.
This runs in constant time and uses the modular property.