Problem · Math
Count Numbers with Sum of Digits
Learn this problemProblem statement
Given an integer X, write an algorithm to find the number of integers which are less than or equal to X and whose digits add up to Y.
Input
The first line of input consists of an integer - inputNum1, representing the given number X.
The next line consists of an integer - inputNum2, representing the given number Y.
Output
Print the count of numbers whose digits add up to Y for the given number X.
Note
If no numbers are found whose digits add up to Y for the given number X, then print -1.
Function
countNumbersWithSumOfDigits(inputNum1: int, inputNum2: int) → intExamples
Example 1
inputNum1 = 20inputNum2 = 5return = 2Note - Explanation is an educated guess :)
There are two numbers less than or equal to 20 whose digits add up to 5: 14 (1 + 4) and 5 (5). Therefore, the output is 2.
Constraints
🥭🥭