Nth Natural Number - GeeksforGeeks - Day 2 of 30DaysofCode -

[@madhav3444]

the first bruteforce solution will always give TLE because start is only incrementing when digit does not contain "9" . So the while loop will never terminate isn't it ?

[@avidlearner799]

Nope, start

[@akhildhingra8393]

I really couldn't understand the log part. Can you help me explaining it a little bit detail?😕😕 I didn't understood base 9 base 10, the relation of this to problem. Thank you

[@kunalsaha9239]

Your linked in profile in not available!!!!!!!

[@SaiprakashReddy]

Hello Kunal,
Lol.. thanks for mentioning that , copy paste messed it up ... I have updated the links and thanks for the sub 🤝

[@abbaammi5836]

Bro iam watching these videos after 6 months how can I get ur 30 days videos

[@nupurgarg2892]

can you help with this code in C++

[@kalyanchowdhury2240]

vector v;
while(N)
{
v.push_back(N%9);
N /= 9;
}
long long ans = 0;
for(int i=v.size()-1;i>=0;i--)
ans = ans*10+v[i];
return ans;

[@SaiprakashReddy]

Hello kalyan ,
This code works but you are using additional vector memory . You can do this in 0(1) space .

[@nupurgarg2892]

@@kalyanchowdhury2240 thank you

[@prabhattiwari5964]

@@kalyanchowdhury2240
while(N)
{
v.push_back(N%9);
N /= 9;
}
what this will do

[@kalyanchowdhury2240]

@@prabhattiwari5964 Do dry run with any example..

[@ShivaniSingh-jt6kl]

Where is today's code?

[@SaiprakashReddy]

Hey , these are being published on geeks for geeks youtube channel .

[@kunalsaha9239]

And pls continue till day_30 :):)

[@SaiprakashReddy]

Sure

[@devendrapandey4059]

What is Day1 problem?

[@SaiprakashReddy]

Hello Devendra ,
I couldn't exactly recall the name but it was an easy problem related to array index manipulation .

[@nupurgarg2892]

Geek and his classmates

[@SaiprakashReddy]

@@nupurgarg2892 thanks Nupur