Digit Count In Range Problem Statement

Given an integer K, and two numbers A and B, count the occurrences of the digit K in the range [A, B].

Include both the lower and upper limits in the count.

Input:

The first line contains an integer ‘T’ denoting the number of test cases. For each test case: - The first line contains an integer ‘K’, representing the digit to count. - The second line contains two space-separated integers, ‘A’ and ‘B’, denoting the range.

Output:

For each test case, output a single integer indicating the occurrences of ‘K’ within the range [A, B].

Example:

Input:

K = 3 A = 1 B = 15

Output:

2

Explanation:

In the range [1, 15], the digit 3 appears in 3 and 13, totaling 2 occurrences.

Constraints:

1

Question

Digit Count In Range Problem Statement

Given an integer K, and two numbers A and B, count the occurrences of the digit K in the range [A, B].

Include both the lower and upper limits in the count.

Input:

The first line contains an integer ‘T’ denoting the number of test cases.
For each test case:
- The first line contains an integer ‘K’, representing the digit to count.
- The second line contains two space-separated integers, ‘A’ and ‘B’, denoting the range.

Output:

For each test case, output a single integer indicating the occurrences of ‘K’ within the range [A, B].

Example:

Input:

K = 3
A = 1
B = 15

Output:

Explanation:

In the range [1, 15], the digit 3 appears in 3 and 13, totaling 2 occurrences.

Constraints:

1 <= T <= 100
0 <= K <= 9
0 <= A, B <= 10¹⁸
Time limit: 1 sec

Accepted Answer

Count occurrences of a digit in a given range.

Iterate through the range [A, B] and count occurrences of digit K.
Convert integers to strings for easier digit comparison.
Handle edge cases like when A or B is equal to K.
Optimize by considering the position of K in the range.

Accepted Answer

/ *
java solution:
public static void main(String[] args) {

Scanner sc=new Scanner(System.in);
        int k=sc.nextInt();
        int base=10;
        char init=Character.forDigit(k,base);
        int a=sc.nextInt();
        int b=sc.nextInt();
        int c=0;
        for(int i=a;i<=b;i++){
            String str=""+i;
            char[] arr=str.toCharArray();
            for(char chh:arr){
                if(chh==init){
                    c+=1;
                }
            }
        }
        System.out.println(c);
    }
*/

Asked in Paxcom India