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 :)

[@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

[@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😊😊

[@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

[@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

[@user-ee1hg]

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

[@AyushiSharmaDSA]

thank you, glad you liked it :)

[@raviashwin1157]

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

[@AyushiSharmaDSA]

Thank you, I will :)

[@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 🤩😊

[@ishangujarathi10]

thankyou so much for such an easy explanation of this problem

[@ChandraShekhar-by3cd]

Crystal clear Explanation. Thanks! Happy Makar Sankranti ! 😇

[@AyushiSharmaDSA]

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

[@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 :)

[@vineetjadhav1785]

Great Explaination Ayushi ❤❤👋👋

[@AyushiSharmaDSA]

thank you 🤗

[@sudhirjaiswal4109]

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

[@AyushiSharmaDSA]

Most welcome 😊

[@saikumargatla4706]

Explained very well

[@AyushiSharmaDSA]

thank you :)

[@SubhasisNandaYoganeer]

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

[@AyushiSharmaDSA]

Thank you Subhasis 😄

[@bharathKumar-or6gd]

Thank you Ayushi, Good explantion

[@AyushiSharmaDSA]

thank you, glad you liked it :)

[@ankushladani496]

Good Explaination...

[@AyushiSharmaDSA]

Thanks 😊

[@AshwaniKumar-im6zb]

Thanks Ayushi for your time.

[@AyushiSharmaDSA]

Welcome Ashwani, glad it was helpful :)

[@sadhgurumeditationmusic531]

Thanks Ayushi ,amazing explaination

[@AyushiSharmaDSA]

Welcome, glad it was helpful 😊

[@allmovies2473]

Thanks Ayushi for this awesome explanation❤❤

[@allmovies2473]

@Ayushi Sharma

[@AyushiSharmaDSA]

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

[@realAB459]

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

[@AyushiSharmaDSA]

🥺🥺😊

[@SuperWhatusername]

Thanks Ayushi. Covered everything

[@AyushiSharmaDSA]

Welcome, glad it was helpful :)

[@OatsAurCode]

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

[@vineetkumar2899]

Thanks a lot for this awesome explanation.

[@Supercool7042]

well explained !! thanks

[@AyushiSharmaDSA]

Thanks 😊

[@Surya-np1bb]

Thanks, these videos are really helpful!

[@AyushiSharmaDSA]

Welcome Surya, glad they are helpful 🤗

[@sayanraha77]

Very nice,crisp and intutive approach didi thanks a lot

[@AyushiSharmaDSA]

Most welcome 😊

[@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.

[@MAYANKSINGH-mf2ll]

thanks Maam for the crystal and clear explanation 👏👏

[@AyushiSharmaDSA]

thank you, glad it was helpful :)

[@sufiyaniqbal5280]

thanks for the explanation mam ,respect your efforts

[@crazeeealgorithms3236]

Great Explanation!!

[@AyushiSharmaDSA]

glad you found it helpful :)

[@samyakagarwal9565]

very nice explanation ....

[@AyushiSharmaDSA]

Thank you :)

[@NavinVenkat-t4d]

Thanks Ayushi

[@AyushiSharmaDSA]

welcome :)

[@rashidalikhan3613]

Clear explanation.. well done 👍

[@AyushiSharmaDSA]

Thank you Rashid, glad it was helpful :)

[@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]

[@abhaythakur2597]

very well explained

[@software3089]

Superb explanation !

[@AyushiSharmaDSA]

Thank you 😊

[@ecs185_shaileshbharti3]

💯🔥
Reach ++;

[@AyushiSharmaDSA]

Thank you :)

[@yobro7322]

very nice explanation

[@AyushiSharmaDSA]

Thank you 😊

[@rahulkumar4003]

very nicely explained❤

[@AyushiSharmaDSA]

Thank you Rahul :)

[@the_ved11]

Great Job!

[@AyushiSharmaDSA]

Thanks!

[@Chirag12390]

Big fan ❤❤❤

[@AyushiSharmaDSA]

I am too 😛😁

[@Chirag12390]

@@AyushiSharmaDSA 😁😁😁😁

[@anurag_ad_01]

awesome solution

[@AyushiSharmaDSA]

thank you :)

[@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

[@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 🤗

[@amitkumarchoudhary9008]

Mam your voice ❤️❤️

[@AyushiSharmaDSA]

Thanks Amit 😊

[@shaikaftabahmed9666]

you earned a sub!!!!

[@AyushiSharmaDSA]

Thank you 😊

[@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] == ' ' ??

[@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 😂

[@yt_goluyadav]

nice

[@sereneguy1804]

class Solution {
public int myAtoi(String s) {
//remove leading zeroes
StringBuilder sb = new StringBuilder(s);
while(sb.length()>0 && Character.isWhitespace(sb.charAt(0))){
sb.deleteCharAt(0);
}
if(sb.length()==0)
return 0;
boolean neg = false;
char ch = sb.charAt(0);
if(ch=='-'){
neg = true;
sb.deleteCharAt(0);
}
if(ch=='+'){
sb.deleteCharAt(0);
}
StringBuilder sb2 = new StringBuilder();
for(int i=0; i='0' && ch2

[@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

[@markphilip3982]

you earned a sub

[@AyushiSharmaDSA]

thank you, glad it was helpful :)

[@kumarpatra691]

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

[@madhu_mohanreddy]

Thank you!!

[@reenayadav8468]

Abhi me apka he vedio dekh rahi thi😄

[@AyushiSharmaDSA]

🥺🥺🥺🙌🏻

[@reenayadav8468]

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

[@BreezyBr0]

what about alphabets ??

[@sruthimajhi5610]

Thanks a lot!

[@AyushiSharmaDSA]

You’re welcome ☺️

[@Electrocode_gk]

above while loop not removing spaces

[@rishiraj2548]

Great thanks

[@rajaranjith5151]

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

[@yogeshyts]

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

[@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 :)

[@mahadeolokhande2996]

Tnq u 🎉❤

[@balavardhanreddy8581]

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

[@shubham_v]

Yes

[@ManjeetSingh-fr3ue]

please provide reccursive solution of this question

[@SarojYadav-h2z]

Thanks mam 😌

[@Anurag-fk3op]

like who is here after passing all the given test cases

[@Vishaljoshi-uo6yc]

Good JOb

[@AyushiSharmaDSA]

Thanks Vishal :)

[@SavitarOP]

OP Solution

[@AyushiSharmaDSA]

Thank you Saurabh :)

[@SRV.77]

Thank you dI

[@sakshampandit1335]

ye ab nhi chalra hai.update soln bnao

[@manojgmanojg9600]

Wonderful Explanation ,I understand the each and every line.

[@AyushiSharmaDSA]

Thanks Manoj 🤗

[@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.

[@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 :)

[@Omkar-fg4ws]

ooooooo cutieeee🥲🙂🙂

[@sagardas4218]

Thank you

[@AyushiSharmaDSA]

You're welcome

[@riteshmishra5008]

for "+ -12" it is showing 0

[@sourjadhar9332]

It should show 0

[@vitaminprotein2217]

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

[@Abhay14]

thanks didi

[@rohitvhanmore8742]

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

[@kidoo1567]

Thanx Sharma

[@AyushiSharmaDSA]

Welcome :)

[@pranavkumarparihar1397]

Thanks di

[@AyushiSharmaDSA]

Welcome Pranav, glad it was helpful :)

[@Electrocode_gk]

some of the testcases failing

[@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 :)

[@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 :)