We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
While the time spent to compute the number of threes and fives to print is well reduced, you still have to print N digits, so technically the complexity still is O(n).
Sherlock and The Beast
You are viewing a single comment's thread. Return to all comments →
Missed the new O(1) solution was added while the complexity on the right side was still O(N)
While the time spent to compute the number of threes and fives to print is well reduced, you still have to print N digits, so technically the complexity still is O(n).