Given a number N, count the numbers from 1 to N that don’t contain digit 3 in their decimal representation.
N = 5
From 1 - 5, only 3 contains
3 in its decimal representation
so output is 4
N = 25
In between 1 to 25,
3,13,23 contain 3 in their
decimal representaion so
output is 25 - 3 = 22
You don't need to read input or print anything. Your task is to complete the function count() which takes an integer N as input parameter and returns an integer, the total count of numbers from 1 to N that don’t contain digit 3 in their decimal representation.
Expected Time Complexity: O(log N) Expected Space Complexity: O(1)