String to Integer atoi 🔥| Leetcode 8 | String

[@selvarajan4062]

I am newbie , have two doubts. 1) why we using long to define ans 2)in the line ans=ans*10+s[i]-' 0 ' what is purpose of this one'0' I hope you will explain it😢😢

[@AyushiSharmaDSA]

hi sure, :) so see, 1. if we do not use long, and we use int, we get signed overflow error Line 23: Char 23: runtime error: signed integer overflow: 912834723 * 10 cannot be represented in type 'int' (solution.cpp) SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior solution.cpp:23:23 this is because ans variable may add up to values which go beyond specific integer range, so we use long :) 2. so, the expression s[i] - '0' is a common way to convert a character representing a digit to its corresponding integer value. for eg. If s[i] is '5', its ASCII value is 53. Subtracting the ASCII value of '0' (48) from it gives 53 - 48 = 5, which is the integer representation of the digit.

[@selvarajan4062]

@@AyushiSharmaDSA omg thanks mam 👍 . 😊

[@AyushiSharmaDSA]

@@selvarajan4062 no worries :)

[@tanujarora4906]

This Question is king of edge cases.

[@codeman0017]

yes

[@adityatiwari2488]

True

[@susmitapatil4847]

I saw multiple video solutions but no one able to clear this much. Good job. Keep doing good work. Thanks!!

[@valiz2628]

ok

[@AyushiSharmaDSA]

thank you so much :)

[@OatsAurCode]

Videos are helpful. Just adding the python version in case anyone needs class Solution: def myAtoi(self, str: str) -> int: # for removing white spaces str = str.strip() if not str: return 0 sign = -1 if str[0] == '-' else 1 str = str[1:] if str[0] in ['-', '+'] else str res = 0 for char in str: if not char.isdigit(): break res = res * 10 + int(char) if res * sign >= 2**31 - 1: return 2**31 - 1 if res * sign

[@tusharnain6652]

You don't know how happy i am after seeing your video in search result...every time.

[@AyushiSharmaDSA]

Thank you so much Tushar, means a lot😊😊

[@hemantsharma9247]

Clear explanation, every second was worth it!!

[@AyushiSharmaDSA]

thank you so much 😊🙌

[@hrithikrudra4292]

Detailed explanation for each case...!!Wow

[@AyushiSharmaDSA]

Thank you :) glad it was helpful

[@sudhirjaiswal4109]

Thank you so much ....your way of explanation is awesome☺

[@raviashwin1157]

I love your voice❤️,such a nice explanation keep uploading quality content.

[@AyushiSharmaDSA]

Thank you, I will :)

[@user-ee1hg]

really great explanation !!!! found this after watching some tuff explaining videos....keep doing well....

[@AyushiSharmaDSA]

thank you, glad you liked it :)

[@amarjeetkumarsingh733]

Best explanation among all videos of this prob I have ever seen.....Thank You

[@AyushiSharmaDSA]

Thank you so much Amarjeet, glad it was helpful 🤩😊

[@ChandraShekhar-by3cd]

Crystal clear Explanation. Thanks! Happy Makar Sankranti ! 😇

[@AyushiSharmaDSA]

Thank you Chandra, and Happy Makar Sakranti to you too :)

[@SubhasisNandaYoganeer]

Awesome explanation thanks for providing java solution as well means a lot you're an inspiration

[@AyushiSharmaDSA]

Thank you Subhasis 😄

[@saikumargatla4706]

Explained very well

[@AyushiSharmaDSA]

thank you :)

[@vineetjadhav1785]

Great Explaination Ayushi ❤❤👋👋

[@AyushiSharmaDSA]

thank you 🤗

[@AshwaniKumar-im6zb]

Thanks Ayushi for your time.

[@AyushiSharmaDSA]

Welcome Ashwani, glad it was helpful :)

[@ishangujarathi10]

thankyou so much for such an easy explanation of this problem

[@bharathKumar-or6gd]

Thank you Ayushi, Good explantion

[@AyushiSharmaDSA]

thank you, glad you liked it :)

[@hitmanop4078]

she's looking like she's solving this for like days (might be because of all the edge cases) REAL KODER

[@AyushiSharmaDSA]

thank you :)

[@allmovies2473]

Thanks Ayushi for this awesome explanation❤❤

[@allmovies2473]

@Ayushi Sharma

[@AyushiSharmaDSA]

@@allmovies2473 welcome, glad it was helpful ❤️😊

[@ankushladani496]

Good Explaination...

[@AyushiSharmaDSA]

Thanks 😊

[@abhaythakur2597]

very well explained

[@its_sagar371]

why i got this error " module 'string' has no attribute 'letters'" in leetcode. Below is my code int myAtoi(string s) { if(s.length()==0) return 0; int i=0; if(i

[@realAB459]

I just opened youtube thinking that today's leetcode video has been uploaded here.😁

[@AyushiSharmaDSA]

🥺🥺😊

[@sayanraha77]

Very nice,crisp and intutive approach didi thanks a lot

[@AyushiSharmaDSA]

Most welcome 😊

[@MAYANKSINGH-mf2ll]

thanks Maam for the crystal and clear explanation 👏👏

[@AyushiSharmaDSA]

thank you, glad it was helpful :)

[@samyakagarwal9565]

very nice explanation ....

[@AyushiSharmaDSA]

Thank you :)

[@sadhgurumeditationmusic531]

Thanks Ayushi ,amazing explaination

[@AyushiSharmaDSA]

Welcome, glad it was helpful 😊

[@crazeeealgorithms3236]

Great Explanation!!

[@AyushiSharmaDSA]

glad you found it helpful :)

[@SuperWhatusername]

Thanks Ayushi. Covered everything

[@AyushiSharmaDSA]

Welcome, glad it was helpful :)

[@vineetkumar2899]

Thanks a lot for this awesome explanation.

[@Supercool7042]

well explained !! thanks

[@AyushiSharmaDSA]

Thanks 😊

[@anurag_ad_01]

awesome solution

[@AyushiSharmaDSA]

thank you :)

[@yobro7322]

very nice explanation

[@AyushiSharmaDSA]

Thank you 😊

[@Surya-np1bb]

Thanks, these videos are really helpful!

[@AyushiSharmaDSA]

Welcome Surya, glad they are helpful 🤗

[@ankithshetty6005]

🎯 Key points for quick navigation: 00:02 *Handle leading whitespace* 00:42 *Convert string to integer* 01:25 *Check sign (positive/negative)* 02:08 *Read until non-digit* Made with HARPA AI

[@anshumaan1024]

*line 24 & 25* should include equal to also , like this if( sign==-1 && -1*ans

[@mountain_guest2174]

no, the problem statement condition states strictly out of range.

[@NavinVenkat-t4d]

Thanks Ayushi

[@AyushiSharmaDSA]

welcome :)

[@OatsAurCode]

Explanation is best. Just wanted to know is cp mandatory for coding rounds of product based companies. If yes then how to begin.

[@sufiyaniqbal5280]

thanks for the explanation mam ,respect your efforts

[@software3089]

Superb explanation !

[@AyushiSharmaDSA]

Thank you 😊

[@Useriddead7]

you are awesomeee....but at the same time, after seeing your Github, feeling like i'm just way too far from it🙂

[@AyushiSharmaDSA]

thank you 🤗

[@rashidalikhan3613]

Clear explanation.. well done 👍

[@AyushiSharmaDSA]

Thank you Rashid, glad it was helpful :)

[@the_ved11]

Great Job!

[@AyushiSharmaDSA]

Thanks!

[@chiragjain1424]

i think in second while loop , it should be s[i]==' ' instead of s[0]==' ' .

[@ece-projects3969]

bro she change the string from original s to s.substr(i) so it from starting that's why it is s[0]

[@rishiraj2548]

Great thanks

[@sruthimajhi5610]

Thanks a lot!

[@AyushiSharmaDSA]

You’re welcome ☺️

[@ecs185_shaileshbharti3]

💯🔥 Reach ++;

[@AyushiSharmaDSA]

Thank you :)

[@rahulkumar4003]

very nicely explained❤

[@AyushiSharmaDSA]

Thank you Rahul :)

[@amitkumarchoudhary9008]

Mam your voice ❤️❤️

[@AyushiSharmaDSA]

Thanks Amit 😊

[@Chirag12390]

Big fan ❤❤❤

[@AyushiSharmaDSA]

I am too 😛😁

[@Chirag12390]

@@AyushiSharmaDSA 😁😁😁😁

[@yogeshyts]

home theather pe lga ke suni h ye video itna acha mic h tumhara

[@indian_tech6185]

@dipanshu apka bohottt bdaa fan h

[@AyushiSharmaDSA]

ohh, agar yahi dipanshu bolta to zyada acha lgta 😜 btw thank you for letting me know :)

[@indian_tech6185]

@@AyushiSharmaDSA 1 min usko btata hu wo krega comment 😂

[@SavitarOP]

OP Solution

[@AyushiSharmaDSA]

Thank you Saurabh :)

[@sagardas4218]

Thank you

[@AyushiSharmaDSA]

You're welcome

[@SarojYadav-h2z]

Thanks mam 😌

[@markphilip3982]

you earned a sub

[@AyushiSharmaDSA]

thank you, glad it was helpful :)

[@SRV.77]

Thank you dI

[@shaikaftabahmed9666]

you earned a sub!!!!

[@AyushiSharmaDSA]

Thank you 😊

[@rajaranjith5151]

just tell me what can I do to say just like you did, that this is very easy peoblem?

[@Vishaljoshi-uo6yc]

Good JOb

[@AyushiSharmaDSA]

Thanks Vishal :)

[@Abhay14]

thanks didi

[@kidoo1567]

Thanx Sharma

[@AyushiSharmaDSA]

Welcome :)

[@mahadeolokhande2996]

Tnq u 🎉❤

[@manojgmanojg9600]

Wonderful Explanation ,I understand the each and every line.

[@AyushiSharmaDSA]

Thanks Manoj 🤗

[@reenayadav8468]

Abhi me apka he vedio dekh rahi thi😄

[@AyushiSharmaDSA]

🥺🥺🥺🙌🏻

[@reenayadav8468]

@@AyushiSharmaDSA and thank you for providing java code link🤩

[@codinghub5540]

Please, before uploading the video check it . Sometime solution is hide behind your face screen. Otherwise it's good . Thank for explanation 🙂.

[@AyushiSharmaDSA]

Yeah, so sorry for this, will take care next time :)

[@kumarpatra691]

Can I get all your java coding session in one place..?So,I can practice in order.

[@replyplz8874]

Why are checking again s[0]==‘ ‘ in 2 nd while loop?

[@AyushiSharmaDSA]

Because there might be a space after digit or anywhere in middle, for eg : " 234 6hhs", in this test case there is space after 4 , so we will break after that and output will be 234

[@replyplz8874]

@@AyushiSharmaDSA Thanks for ur reply. I mean does isdigit function doesn’t consider spaces?

[@AyushiSharmaDSA]

@@replyplz8874 No, it doesn't consider spaces, it will return true if there is digit otherwise false

[@nehalpradhan2229]

@@AyushiSharmaDSA why s[0] == ' ' instead of s[i] == ' ' ??

[@BreezyBr0]

what about alphabets ??

[@Electrocode_gk]

above while loop not removing spaces

[@it_91_vaibkhare20]

If after trim string become empty then how it will check for sign

[@AyushiSharmaDSA]

trim only removes the leading whitespaces, if string has digits, those will not be removed :)

[@sourjadhar9332]

1030 cases are running out of 1084 cases...is it true for you as well?bcz i can't find any error in my code

[@balavardhanreddy8581]

whats the meaning of s[i]-'0'? will it convert to int?

[@shubham_v]

Yes

[@vitaminprotein2217]

why cant we do this 😂 return stoi(s); although all cases are accepted but in submission it it throwing RTE lol

[@ManjeetSingh-fr3ue]

please provide reccursive solution of this question

[@pranavkumarparihar1397]

Thanks di

[@AyushiSharmaDSA]

Welcome Pranav, glad it was helpful :)

[@Omkar-fg4ws]

ooooooo cutieeee🥲🙂🙂

[@ShahNawaz-cx3pi]

Working code on Leetcode , with updated tests class Solution { public: int myAtoi(string s) { int len = s.size(); int i = 0; int sign = 1; // postive long long int res = 0; while(i

[@AyushiSharmaDSA]

thanks for sharing ur code :)

[@Anurag-fk3op]

like who is here after passing all the given test cases

[@tejbahadurverma7256]

Jab phli bar dekha toh lga ki aray yaar bachi pdha rhi hai phir LinkedIn pe naam search kiya toh Walmart phir Microsoft 😂😂😂

[@AyushiSharmaDSA]

hehe, 😂😂

[@shachisinghal8856]

This quest should have been in HARDof leetcode.

[@sakshampandit1335]

ye ab nhi chalra hai.update soln bnao

[@rohitvhanmore8742]

ethna he hai kya questions string k ma'am abh recursion chalu karo aap 🥲

[@Electrocode_gk]

some of the testcases failing

[@riteshmishra5008]

for "+ -12" it is showing 0

[@sourjadhar9332]

It should show 0

[@yogeshyts]

easy tha but test case bekar the

[@bhuvandahal421]

After multiple tries, I came up with this solution: class Solution { public: int myAtoi(string s) { int flag = 0; long int result = 0; int j = 0; for(int i = 0; i < s.length(); ++i) { if(isdigit(s[i])) { result = result*10 + int(s[i]) - 48; if(flag*result > 2147483647) { return 2147483647; } else if(flag*result < -2147483648) { return -2147483648; } ++j; if(flag == 0) { flag = 1; } } else if(s[i] == '-' || s[i] == '+') { if(!flag && s[i] == '-') { flag = -1; } else if(!flag && s[i] == '+') { flag = 1; } else { break; } } else if(j || flag || flag == -1) { break; } else if(s[i] != ' ') { return 0; } } result *= flag; return (int)result; } };

[@omsharma9683]

Awesome Explanation !!

[@AyushiSharmaDSA]

thank you :)