DAYS
HOUR
MINS
SEC
Error
Given two numbers A and B, find Kth digit from right of AB.
Example 1:
Input:
A = 3
B = 3
K = 1
Output:
7
Explanation:
33 = 27 and 1st
digit from right is
7
Example 2:
Input:
A = 5
B = 2
K = 2
Output:
2
Explanation:
52 = 25 and second
digit from right is
2.
Your Task:
You don't need to read input or print anything. Your task is to complete the function kthDigit() which takes integers A, B, K as input parameters and returns Kth Digit of AB from right side.
Expected Time Complexity: O(log AB)
Expected Space Complexity: O(1)
Constraints:
1 <= A,B <= 15
1 <=K<= digits in AB
We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?
Yes