Given a positive number N and a number D. Find the count of positive numbers smaller or equal to N such that the difference between the number and sum of its digits is greater than or equal to given specific value D.
Input:N = 13 , D = 2Output:4Explanation:There are 4 numbers satisfying the
Conditions. These are 10,11,12 and 13.
Input:N = 14 , D = 3Output:5Explanation:There are 5 numbers satisfying the
Conditions. These are 10,11,12,13 and 14.
You don't need to read input or print anything. Your task is to complete the function getCount() which takes 2 integers N and D as input and returns the answer.
Expected Time Complexity: O(log(N)) Expected Auxiliary Space: O(1)